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Introduction 

0.1. Background. Let X be a smooth, complete, geometrically connected curve over 
the finite field ¥ q . Denote by F the field of rational functions on X and by A the 
ring of adeles of F. The Langlands conjecture, recently proved by L. Lafforgue dLaf , 
establishes a correspondence between cuspidal automorphic forms on the group GL n (A) 
and irreducible, almost everywhere unramified, n-dimensional ^-adic representations 
of the Galois group of F over F (more precisely, of the Weil group). 

An unramified automorphic form on the group GL n (A) can be viewed as a function 
on the set Bun n (F g ) of isomorphism classes of rank n bundles on the curve X. The 
set Bun n (F,j) is the set of F g -points of Bun„, the algebraic stack of rank n bundles 
on X. According to Grothendieck's "faisceaux-fonctions" correspondence, one can at- 
tach to an £-adic perverse sheaf on Bun„ a function on Bun„(F g ) by taking the traces 
of the Probenius on the stalks. V. Drinfeld's geometric proof [ pr[ of the Langlands 
conjecture for GL2 (and earlier geometric interpretation of the abelian class field the- 
ory by P. Deligne, see | |Laul| |) opened the possibility that automorphic forms may be 
constructed as the functions associated to perverse sheaves on Bun n . 

Thus, one is led to a geometric version of the Langlands conjecture proposed by 
V. Drinfeld and G. Laumon: for each geometrically irreducible rank n local system E on 
X there exists a perverse sheaf Aut^ on Bun n (irreducible on each component), which 
is a Hecke eigensheaf with respect to E, in an appropriate sense (see fLaulfl or Sect. 1 
below for the precise formulation). Moreover, the geometric Langlands conjecture can 
be made over an arbitrary field k. 



Building on the ideas of Drinfeld's work [DrJ, G. Laumon gave a conjectural con 



struction of Aut# in [Laul, Lau2 |. More precisely, he attached to each rank n local 
system E on X a complex of perverse sheaves Aut' E on the moduli stack Bun^ of pairs 
{M, s}, where M € Bun„ is a rank n bundle on X and s is a regular non-zero section 
of M. He conjectured that if E is geometrically irreducible then this sheaf descends 
to a perverse sheaf Aut^ on Bun n (irreducible on each component), which is a Hecke 
eigensheaf with respect to E. 



In our previous work [FGKV], joint with D. Kazhdan, we have shown that the func- 
tion on Bun^(F g ) associated to Aut^ agrees with the function constructed previously by 



I.I. Piatetskii-Shapiro [PS1] and J. A. Shalika [Sha], as anticipated by Laumon Lau2| ], 



This provided a consistency check for Laumon's construction. 

In this paper we formulate a certain vanishing conjecture, and prove that Laumon's 
construction indeed produces a perverse sheaf Aut# on Bun n with desired properties, 
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when the vanishing conjecture holds. In other words, the vanishing conjecture implies 
the geometric Langlands conjecture, over any field k. For the sake of definiteness, we 
work in this paper with a field k of characteristic p > 0, but our results (with appropriate 
modifications, such as switching from perverse sheaves to f-modules) remain valid if 
char k = 0. 

Moreover, in the case when k is a finite field, we derive the vanishing conjecture (and 
hence the geometric Langlands conjecture) from the results of L. Lafforgue jLafl . 

To give the reader a feel for the vanishing conjecture, we give here one of its formu- 
lations (see Sect. |2| for more details). Let M and M' be two vector bundles on X of 
rank k, such that deg(M') — deg(M) = d. Consider the space Hom°(M, M.') of injective 
sheaf homomorphisms M M'. Let So/ig be the algebraic stack which classifies tor- 
sion sheaves of length d, and ir : Hom°(M, M') — > Co/iq the natural morphism sending 
M ^ M' to M'/M. 

G. Laumon [Laul] has defined a remarkable perverse sheaf on Co/iq for any local 
system E of rank n on. X. The vanishing conjecture states that if E is irreducible and 
n > k, then 

H* (Horn (M, M') , 7r* = 0, Vd > kn(2g - 2). 

0.2. Contents. The paper is organized as follows: 

In Sect. 1 we define Hecke functors and state the geometric Langlands conjecture. 
We want to draw the reader's attention to the fact that our formulation is different from 



that given in [Laul] in two respects. The Hecke property is defined here using only the 



first Hecke functor; according to Proposition 1.5, this implies the Hecke property with 
respect to the other Hecke functors. We also do not require the cuspidality property 
in the statement of the conjecture, because we show in Sect. ^ that the cuspidality of 
a Hecke eigensheaf follows from the vanishing conjecture. 

In Sect. 2 we recall the definition of Laumon's sheaf and state our vanishing conjec- 
ture. 



In Sect. 3 we present two constructions of Aut# following Laumon [ Laul , Lau2| (see 



also [ FGKV| ). A third construction, which uses the Whittaker sheaves is given in Sect. 



4. This construction is the exact geometric analogue of the construction of Piatetskii- 



Shapiro PS1[ and Shalika [5ha[ at the level of functions. The reader is referred to 



Sect. 3.10| for a summary of the relationship between the three constructions and the 



strategy of our proof. 

In Sects. 5-9 we derive the geometric Langlands conjecture assuming that the van- 
ishing conjecture is true. Sect. 5 is devoted to the proof of the cleanness property in 
Laumon's construction. In Sect. 6 we prove that the sheaf Aut^ on Bun^ descends to 
a perverse sheaf Aut^ on Bun n . In Sects. 7 and 8 we give two alternative proofs of 
the Hecke property of Aut#. We then show in Sect. 9 that the perverse sheaf Aut^ is 
cuspidal. 



In Sect. 10 we derive the vanishing conjecture from results of L. Lafforgue [Lai] when 
k is a finite field. 

The Appendix contains proofs of some results concerning the Whittaker sheaves, 
which are not necessary for our proof, but are conceptually important. 
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0.3. Notation and conventions. Throughout this paper, k will be a ground field of 
characteristic p > and X will be a smooth complete geometrically connected curve 
over k of genus g > 1. 

This paper deals with Q^-adic perverse sheaves and complexes of perverse sheaves 
on various schemes over k, where £ is a prime with (£,p) = 1. In particular, by a local 
system on X we will understand a smooth £-adic sheaf over X. For brevity, we will 
refer to a geometrically irreducible local system simply as an irreducible local system. 

When k = ¥ q we work with Weil sheaves (see |De| ) , instead of sheaves defined over 
F q . We choose a square root of q in Q e , which defines a half-integral Tate twist Q^(^). 

In addition to k-schemes, we will extensively use algebraic stacks in the smooth 
topology (over k), see | LMBf| . If G is an algebraic group, we define Bung- as a stack 



that classifies G-bundles on X. This means that Hom(5, Bun^) is the groupoid whose 
objects are H-b undies onlxS and morphisms are isomorphisms of these bundles. 
The pull-back functor for a morphism Si — > S2 is defined in a natural way. 

When G = GL n , Bun^ coincides with Bun ra , the moduli stack of rank n vector 
bundles on X. We write Bun^ for the connected component of Bun n corresponding to 
rank n vector bundles of degree d. 

For an algebraic stack y we will use the notation D(^) for the derived category of 
Q^-adic perverse sheaves on y. We refer the reader to Sect. 1.4 of [FGV] for our con- 



ventions regarding this category. When we discuss objects of the derived category, the 
cohomological grading should always be understood in the perverse sense. In addition, 
for a morphism f : —> ^2, the functors f\, /*, /* and f' should be understood "in 
the derived sense". 

If y is a stack over k = ¥ q and ¥ qi is an extension of ¥ g , we denote by V(¥ qi ) the set 
of isomorphism classes of objects of the groupoid Hom(SpecF gi , y). If § is a perverse 
sheaf or a complex of perverse sheaves on y , then y (¥ qi ) is endowed with the function 
"alternating sum of traces of the Frobenius on stalks" (as in flDd] ). We denote this 
function by f^^S). 

For the general definitions related to the Langlands correspondence and the formu- 



lation of the Langlands conjecture we refer the reader to [Laul|, Sect. 1 and [FGKV], 
Sect. 2. In particular, the notions of cuspidal automorphic function or Hecke eigen- 
function on GL n (A) may be found there. 

0.4. Acknowledgments. We express our gratitude to D. Kazhdan for his collabora- 
tion in [ FGKV[ , which has influenced this work. We also thank V. Drinfeld, D. Kazh- 



dan, and I. Mirkovic for valuable discussions. 

1. Hecke eigensheaves 

In this section we introduce the Hecke functors and state the geometric Langlands 
conjecture. 

1.1. Hecke functors. Consider the following correspondence: 
(1.1) Bun n S- ftl SUPPXh ~ > ) X x Bun n , 
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where the stack "H^ classifies quadruples (x, M, M', (3 : M' M), with x € X, M', M G 
Bun n , such that M/M' is the simple skyscraper sheaf supported at x, i.e., M/M' is 
(non-canonically) isomorphic to Ox(x)/Ox ■ The morphisms h^~, h~* and supp are 
given by h*~(x,M,M') = M, h^(x,M,M') = M', and supp(x,M,M') = x. 

The Hecke functor : D(Bun n ) — > D(X x Bun n ) is defined by the formula 

(1.2) RKX) = (suppx/r*)!/r*(aC)®Q^(^^)[n-l]. 

Consider the i-th iteration of H,*: 

(Rif 1 : D(Bun n ) -> DpT x Bun„) 

Let A denote the divisor in X 1 consisting of the pairwise diagonals. Note that for 
any % € D(Bun n ) the restriction (^) a (3C)|(x i -A)xBun„ is naturally equivariant with 
respect to the action of the symmetric group Si on X 1 — A. 

Consider a rank n local system E on X. We say that % € D(Bun n ) is a Hecke 
eigensheaf or that it has a Hecke property with respect to I?, if JC ^ and there exists 
an isomorphism 

(1.3) H^(DC) ~ E El X, 
such that the resulting map 

(1-4) (H^) K2 (3C)|(xxA'~A)xBun n — ► ^ ^ ^ ^|(XxA--A)xBun n 

is ^-equivariant. This implies that 

(H^) a (3C)|(A' i -A)xBun n - > ^ ^l(X l -A)xBun n 

is Si-equivariant for any i. 

1.2. Statement of the Geometric Langlands conjecture. We are now ready to 
formulate the unramified geometric Langlands conjecture for GL n : 

1.3. Conjecture. For each irreducible rank n local system E on X there exists a 
perverse sheaf Aut^j on Bun n; irreducible on each connected component Bun^ ; which 
is a Hecke eigensheaf with respect to E. 



Conjecture 1.3 has been proved by Drinfeld [Di] in the case when n = 2 (see also 



In this paper we reduce Conjecture 1.3 to the Vanishing Conjecture |2.3| . Then, in 
Sect. 10 we will show that when k is a finite field ¥ q , the Vanishing Conjecture follows 
from recent results of Lafforgue [Laf |. 

1.4. Other Hecke functors. In addition to the functor , we also have Hecke func- 
tors : D(Bun ra ) — > D(X x Bun n ) for i = 2, ...,n. To define them, consider the stack 
"K^ which classifies quadruples 

(x,M,M',/3: M' M), 
where x e X, M',M e Bun n such that M' C M C M'(x), and length(M/M') = i. 
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As in the case of JC* , we have a diagram 

t-> n ,i supp X „ 

Bun n < 0V n > X x Bun n , 

and the functor is defined by the formula 

R^X) = (supp xhr) { hr*(X) ® Q«(^^)[(n - 
The following result is borrowed from | JGa| ] : 

1.5. Proposition. Let % be a Hecke eigensheaf with respect to E . Then for i = 1, ...,n 

we have isomorphisms H^(DC) ~ A l E M X. 

Proof. Consider the stack Mod" 4 of "lower modifications of length i" , which classifies 
the data of triples (M, M',/3 : M' M), where M, M' E Bun n and (3 is an embedding 
of coherent sheaves such that the quotient M/M' is a torsion sheaf of length i. 

Let X^ be the i-th. symmetric power of X. We have a natural morphism supp : 
Mod" 2 — > X''', which associates to (M',M, /5) as above the divisor of zeros of the 
induced map det JVC' — > det M. 

Denote by the preimage in Mod^* of the main diagonal X C X®. Note that 
IK^ is naturally a closed substack in "Kn + . 

Consider the stack Mod"*, which classifies the data (M' = Mo C Mi C ... C Mj = 
M), where each Mj is a rank n vector bundle, and Mj/M,_i is a simple skyscraper 

sheaf. There is a natural proper map p : Mod n — > Mod"*, which "forgets" the middle 
terms of the filtration. 

There is also a natural map s r upp : Mod^* — > X* such that if sym : X* — > XW 

denotes the symmetrization map, we have sym o supp = supp op : Mod n — > XW. 
The open substack sllpp (X* — A) of Mod^* is isomorphic to the fiber product 

Mod" 4 ' x (X i - A). 

x« 

The map p is known to be small (see, e.g., |Laul| ). This implies that the complex 

on Mod^ 2 is perverse (up to the cohomological shift by n 2 ■ (g — 1) = dim(Bun n )) and is 
a Goresky-MacPherson extension of its restriction to supp —1 (XW — A). In particular, 
Spr carries a canonical S^-action and (§pr) Si ~ Q^( ^" 2 " 1 ' > )[i(n — 1)]. 

Let h*~ (resp., h~*) denote the morphism Mod" 2 — ► Bun n , which sends a triple 
(M,M',/3) to M (resp., M'). By construction, for any X <E D(Bun n ), 

(supp xhT)i{hr*(X) g> Spr) ~ (symxid),(Hi) a (aC). 

Thus, if IK is a Hecke eigensheaf with respect to E, we obtain an Sj-equivariant isomor- 
phism 

(1.5) (supp xhT)\(hr*(X) ® Spr) ~ sym,(£ a ) H X. 

To conclude the proof, we pass to the isotypic components of the sign representation 
of Si on both sides of formula (|1.5| ) and restrict the resulting isotypic components to 
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the main diagonal X C X^ . By this process the RHS of ( |1.5D tautologically yields 
A l E M X. Thus, it remains to show that the LHS yields H l n (X). To see this, it suffices 
to note that, Hom^ (sign, %pr)\^i,+ is isomorphic to the constant sheaf on J{ l n tensored 

by Qi( ^ n 7^ )[(n — by the Springer theory BM , 



□ 

The isomorphisms constructed in the above proposition have an additional property. 
To state it, let a be the transposition acting on X x X and let i, j G {1, n}. Clearly, 
the functors 

X ^ (H; X id) O H£(3C)| (XxX _ A)xB un n 

and 

X -> a* o (Hi x id) o K(X)\ (XxX ^ A)xBunn 

from D(Bun n ) to D((X x X — A) x Bun n ) are naturally isomorphic. Hence, for a Hecke 
eigensheaf X, the following diagram is commutative: 

(Hj, x id) o Ri(X)\ X xX-A ► a* o (H^ x id) o KWlxxX-A 

(1.6) 

A*E El Ai-B El 9C|xxX-A ► a*(AiE M JVE) M X\ Xx x-A- 

Finally, let us consider the Hecke functor H™. By definition, this is the pull-back 
under the morphism mult : X x Bun n — > Bun n given by (x, M) i— > M(x). Hence if X is 
a Hecke eigensheaf with respect to E, then 

mult*(3C) ~ A n E M X. 

2. The vanishing conjecture 

Denote by Coh n the stack classifying coherent sheaves on X of generic rank n. More 
precisely, for each Ik-scheme S, Hom(S', Coh n ) is the groupoid, whose objects are coher- 
ent sheaves Ms on X x S, which are flat over S, and such that over every geometric 
point sGS, M s is generically of rank n. We write Co/i^ for the substack corresponding 
to coherent sheaves of generic rank n and degree d. 



2.1. Laumon's sheaf. In [Lau2] Laumon associated to an arbitrary local system E of 



rank n on X a perverse sheaf Eje on Co/io- Let us recall his construction. Denote by 
Co/iq ss the open substack of Co/io corresponding to regular semisimple torsion sheaves. 
Thus, a geometric point of Co/io belongs to Co/ig ss if the corresponding coherent sheaf 
on X is a direct sum of skyscraper sheaves of length one supported at distinct points of 
X. Let Qoh™ B ' d = eoh v ss neoh d . We have a natural smooth map (X^-A) -» Qoh™ 4 . 

Let E^ be the d-th symmetric power of E, i.e., E^ = symi (E m ) Sd , where sym : 
X d _>xW. This is a perverse sheaf on X^- d \ and its restriction E"W |x(d)-A * s a i0ca ^ 

system, which descends to a local system L E on Co/iq SS ' . The perverse sheaf L E on 

Co/ig is by definition the Goresky-MacPherson extension of L E from Co/ig SS ' to Co/ig- 
We denote by He the perverse sheaf on Coho, whose restriction to Co/ig equals L E . 
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2.2. The averaging functor. Using the perverse sheaf H E we define the averaging 
functor E : D(Bunfc) — > D(Bun^). We stress that the positive integer k is indepen- 
dent of n, the rank of the local system E. 

For d > 0, introduce the stack Modf, which classifies the data of triples (M, M',/5 : 
M c — > M'), where M,M' € Bun^ and (3 is an embedding of coherent sheaves such that 
the quotient M'/M is a torsion sheaf of length d, and the diagram 

Bun fc Modf Bun fe , 

where (resp., hr*) denotes the morphism sending a triple (M, M',/3) to M (resp., 
M'). In addition, we have a natural smooth morphism ir : Mod^ — > Co/ig, which sends 
a triple (M, M', (3) to the torsion sheaf M'/M. 

Note that Mod^ is isomorphic to the stack Mod~ d which was used in the proof of 



Theorem 1.5. Under this isomorphism the maps h~* and h*~ are reversed. 
The averaging functor E : D(Bunfc) — > D(Bun^) is defined by the formula 

X ^ hr(h^*(X) ® Tr*(^ d E ))0Q £ (^)[d ■ k]. 

2.3. Vanishing Conjecture. Assume that E is an irreducible local system of rank n. 
Then for all k = 1, . . . , n — 1 and all d satisfying d > kn(2g — 2), the functor Hf E is 
identically equal to 0. 

The statement of the Vanishing Conjecture is known to be true for k = 1 (see below). 



The goal of this paper is to show that if Conjecture 2.3 holds for any given irreducible 
rank n local system E, then the geometric Langlands Conjecture L3 holds for E. In 
addition, in Sect. 10 we will prove Conjecture 2^ in the case when k is a finite field ¥ q if 



the following statements are true (see [ BBD| 1 for the definition of a pure local system): 



(a) E is pure (up to a twist by a one-dimensional representation of the Weil group of 
and either 

(b) there exists a cuspidal Hecke eigenfunction associated to the pull-back of E to 



X x ¥ qi for any finite extension ¥ qi of ¥ q ; 
or 



(b') the space of unramified cuspidal automorphic functions on the group GL^ over the 
adeles is spanned by the Hecke eigenfunctions associated to rank k local systems on 



X x ¥ qi , for all k < n. 



The statements (a),(b),(b') follow from the recent work of Lafforgue |Laf| (note 
that (b) and (b') are specified by the Langlands conjecture at the level of functions). 
Therefore, Lafforgue's results together with the results of the present paper, imply 



Conjecture 2.3 and hence Conjecture 1.3 over a finite field 



2.4. A reformulation of the Vanishing Conjecture. Let M and M' be two rank k 
vector bundles on X and let us write Hom°(M, M') for the open subset of injective maps 
in the vector space Hom(M, M'). There is a natural morphism it : Hom°(M',M) — > 
Qoh$, where d = deg(M') - deg(M), which maps (M <-+ M') to M'/M. 
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2.5. Conjecture. Under the assumptions on E and d given in Conjecture 2.8, 

H* (Horn (M,M'), ir* = 0. 



Conjectures |2.3| and |2.5| are equivalent. Indeed, consider the complex 
(h*~ x hr)m*{L d E ) £ D(Bun fc x Bun fc ). 



Conjecture 2.3 is equivalent to the statement that this complex equals 0. But its fiber 
at (M, M') G Bun fc x Bun fc is precisely the cohomology F , (Hom°(M / , JVC), 7r*(£^)). 

2.6. Proof of the statement of Conjecture |2.3| in the case k = 1. Recall the 
Deligne vanishing theorem (see the Appendix of |Drj| ): 

Let AJ : -> Pic d (X) be the Abel-Jacobi map, and E an irreducible local system 
of rank n > 1. Then for d > n(2g — 2) 

(AJ)i(E^) = 0. 



This theorem implies the case fe = 1 of Conjecture 2.3. Indeed, consider the mor- 
phism X^ — > Co/iq that associates to a divisor D the torsion sheaf Qx(D)/Qx- This 
morphism is smooth and its image is the open substack Co/iq of Coh d corresponding 
to those torsion sheaves 7 on X for which dimk(End(T)) = length(T) (such torsion 
sheaves are called regular). Clearly, Qoh r Q S,d C Cofi^ '. Since the Laumon sheaf £g is 
an irreducible perverse sheaf on Co/i^, and is an irreducible perverse sheaf on X^ , 
we obtain that the pull-back of under the morphism X^ d > — » Co/iq is isomorphic to 
Observe now that the diagram of stacks 

Buni <- Modf -> Buni 

may be identified with 

Pic(X) «- Pic(X) x X {d) -» Pic(X), 

where the left arrow is the projection on the first factor and the right arrow is the 
composition 

PicpO x X^ id x AJ > Pic(X) x Pic d {X) ^ Pic(X). 
Therefore, for % £ D(Pic(X)) we have: 

h^(hT*(X) ® tt*(£|)) ~ mult,(3C H (AJ)i(S^)) = 0, 
by Deligne's theorem. 

3. The construction of Aut# 

Let Co/i^ denote the stack classifying pairs (M, s), where M G Co/i n and s is an 
injective map f2 ra_1 — > M. Here Q stands for the canonical bundle of X and we write Q k 
for f2® fc . We denote by Bun^ the preimage in Qoh' n of the open substack Bun n C Qoh n . 
Let Q n : Qoh' n — > Qoh n be the forgetful map; we use the same notation for the forgetful 
map Bun^ — > Bun n . 

In this section, starting with a local system E on X of an arbitrary rank, we will 
construct a complex on Qoh n . Later we will show that if E is an irreducible local 



system of rank n which satisfies Conjecture 2.3, then descends to a perverse sheaf 
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§>E on Qoh n . The restriction of §>e to Bun n will then be the Hecke eigensheaf Aut^. 
We present below three constructions of §' E (two of them in this section, and one more 
in the next section). 

3.1. The first construction. The following is a version of the construction presented 
in gaug , |FGKV|1 . 

Define an algebraic stack Q as follows. For a k-scheme S, Hom(S', Q) is the groupoid, 
whose objects are quadruples (Ms,Ps, P^s); (Sj,s)), where Ms is a coherent sheaf on 
X x S of generic rank n, M s is a rank n bundle on X x S, j3s '■ M s — > Ms is 
an embedding of the corresponding OxxS~ m odules, such that the quotient is 5-flat, 

CM? 

s ) is a full flag of subbundles 

(3.1) = M° s c Mis c . . . M°_ liS c M°, s = M s , 

and s^s is an isomorphism $7 n_ * M O5 ~ S /M^_ 1 s ,i = 1, • • • ,n. The morphisms 
are the isomorphisms of the corresponding OxxS~ m °dules making all diagrams com- 
mutative (we remark that in [FGKV] we used the notation J instead of M°). 

There is a representable morphism of stacks v : Q — > Coh' n , which for each k-scheme 
S maps (Ms,/?5, (M? s ), (si,s)) to the pair (Ms, /3s 3i,s)j where 51,5 is viewed as an 
embedding of ft n_1 M0 S into M£. 

We also define the morphism a : Q — ► Co/io sending (Ms, /3s, (M° s ), (3j,s)) to the 

sheaf Ms/Im/Sg, and the morphism ev : Q — > G a defined as follows. 

Given two coherent sheaves £ and £/ on X, consider the stack E-xt 1 ^', XL). The 
objects of the groupoid Hom(5, £xt 1 (£', XL)) are coherent sheaves XL" on X x 5 together 
with a short exact sequence 

and morphisms are maps between such exact sequences inducing the identity isomor- 
phisms at the ends. There is a canonical morphism from the stack Ext 1 (&' , &) to 
the scheme Ext^XL', XL). We have for each i = 1,... , n — 1, a natural morphism 
evi : Q -> earf^nSft* -1 ), which sends the data of (Ms, As, (M°s), (Si, s )) to 

- M° s /M?_ ljS - M° +1 , s /M°_ liS - M° +liS /M° 5 - 0. 

Now ev is the composition 

re— 1 Ti—1 

(3.2) ev : Q -» E^ 1 ^,^ -1 ) -» II Ext 1 ^, fT" 1 ) -► G™^ 1 s ^ G a . 

i=l i=l 

We fix a non-trivial character ^ : ¥ q — > Q e , which gives rise to the Artin-Shreier 
sheaf 3^ on the additive group G a . Define the complex 'We on Q by the formula 

W E :=a*(XL E )®ev*(^)®Q^^)[dim], 

where dim is the dimension of the corresponding connected component of Q. 



10 



E. FRENKEL, D. GAITSGORY, AND K. VILONEN 



Since the morphism a is smooth, is a perverse sheaf. Finally, we define the 
complex on Coh' n by 

§s :=w(W £ ). 

3.2. The second construction, via Fourier transforms. This construction is due 
to Laumon |Lau2]. It amounts to expressing the first construction as a series of Fourier 
transforms. Thus, we obtain an alternative construction of the restriction of to the 
preimage in Coh' n of a certain open substack S n of Qoh n . For technical reasons, which 
will become clear in the course of the proof, we choose a slightly smaller open subset 
of Bun n than in [Lau2|. 

We will need the following result: 

We call a vector bundle M very unstable if M can be decomposed into a direct sum 
M ~ Mi © M 2 , such that Mj ^ and Ext 1 (Mi, M 2 ) = 0. It is clear that very unstable 
vector bundles form a constructible subset Bun^ uns of Bun n . 

Let £ est be any fixed line bundle. 

3.3. Lemma. There exists an integer c 9)Tl with the following property: if d> c 9)Tl and 
M G Bun^(k) is such that Hom(M,£ est ) / 0, then M is very unstable. 

Proof. We will prove a slightly stronger statement. Namely, for each n we will find an 
integer c 9iU such that for M £ Bun^, d > c 9tn , with Hom(M, £ cst ) ^ there exists a 
decomposition M ~ Mi © M 2 with M, + 0, Ext 1 (Mi,M 2 ) = 0, and ^jff^ > ^sM. 

Set c g i = deg(£ est ). By induction, we can assume that c 9i i, i < n — 1, satisfying the 
above properties have been found. Let us show that any integer c 9)Tl such that 

(3.3) {c g , n - d est - (n - 1)(2 5 - 2)) • — ^ > c 9>i , Vz = 1, n - 1, 
will do. 

Indeed, let c g>n be such an integer. Suppose that for some M € Bun^, d > c 9yn , we 
have Hom(M,£ cst ) ^ 0. Then there exists a short exact sequence 

0^M'^M^£'^0 

where £/ is a line bundle such that Hom(£/, £ est ) ^ 0. By ( |3.3[ ) we 

have: *sGfl > 

deg(3vt) ^ jj ence) jf Ext 1 (XL',M') vanishes, the decomposition M ~ M' © £/ satisfies our 
requirements and we are done. Thus, it remains to consider the case Ext 1 (£ / ,M / ) ^ 0. 
Then, by Serre duality, we obtain that Hom(M' (8> fi , £/) 7^ and hence Hom(M' <S> 
£ cst ) ^ 0. From the definition of M' and we conclude that deg(M' ® Q' 1 ) > 
c 9t n-i- We first observe that this forces n > 2. For n = 2 we get deg(M' © f2 _1 ) > 
deg(£ cst ), forcing Hom(M' (g) _1 ,£ cst ) to vanish, a contradiction. 

Using our induction hypothesis, we can find a direct sum decomposition M' © SI -1 ~ 
Mi ©M' 2 with Ext 1 (M / 1 ,M / 2 ) = and ^1^1 > de g (M^-^ where . = rank(M ^_ 
Moreover, without loss of generality we can assume that M 2 admits no further decom- 
position satisfying the above condition (indeed, if it does, we simply split M 2 further). 
Since deg(M 2 ) > deg(M' © fT 1 ) ■ ^ > c 9ji , Hom(M' 2 , £ est ) must vanish by the induc- 
tion hypothesis. 
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By Serre duality, it follows that Ext 1 ^ 68 *, M' 2 <g> O) = 0, and hence M 2 := M' 2 ® O 
is a direct summand in M. More precisely, M ~ M 2 © Mi, where Mi fits into a short 
exact sequence 

-> Mi © Mi -> £' -» 0. 
Therefore, Ext 1 (Mi,M 2 ) = and 

deg(M 2 ) > degpVCQ > deg(M) 

rank(M 2 ) — n — 1 — n 
This completes the proof. □ 

Notational convention. For notational convenience, in what follows by degree of a 
coherent sheaf of generic rank k we will understand its usual degree —k(k — l)(g — 1), 
so that the bundle © Q © ... © J7 fc_1 is of degree zero. 

To define Q n , we choose the line bundle £ est of a sufficiently large degree such that 
for any bundle M on X of rank k < n, Hom(M, £ est ) = implies that 

(a) deg(M) > nk(2g - 2), 

(b) Ext 1 ^- 1 ^) = 0. 

For example, any line bundle £ est of degree > (2n + 2)(g — 1) will do. 

Thus, let c g . n be an integer satisfying the requirements of Lemma |3.3| . For d J> Cg,m 
let Gf be the open substack of Cohf consisting of M G Qohf such that Hom(M, £ cst ) = 0. 
Finally, we set Q k = U d > Cgn ef. 

Note that by construction any M G (Bun^ — 6^ n Bun„)(k), for d > c 9in , is very 
unstable. This property of S n will be crucial in Sect. |6[ 

3.4. The fundamental diagram. Let 

£/% = the stack classifying pairs (M&, s^), M^ G G k i s k £ Hom(f2 fc_1 , M^) 

8, k = the stack classifying extensions — > Q fc — > M^+i — ► M& — > 0,with M& G Q k . 

We have natural projections p k : £& — > Cfc and : £)f — ► Q k , which form dual vector 
bundles over Cfe, due to the above conditions on £ est . We have: p k = Q k \z k . 
Next, we set: 

(3.4) £^ = {(M k ,s k ) G £ fc I s k is injective} C £ fc 

(3.5) £f = {(0 - Q k - M fc+ i - M fc - 0) G £^ | M fe+1 G C fe+1 } C £^ . 

Clearly, £° ~ Denote by j k the embedding £° w £&. Note also that £° is an 

open substack in Qoh' n . 

Consider the following diagram: 

£n-l 

Pn-l 

/ 

Cra-1 



£n 



cVO 
°n-l 



£ v 



/ 



\ 
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cV <? l\ <?0 cVO cV 

C-l ci <— ' c x — c >— > Cq 

P^ Pi Po V 

\ >/ \ 

Si Co 

We set $e,i to be a complex on £]* equal to the pull-back of Laumon's sheaf Le 
under 

£? ~ £ V0 C ~ 

Since p$ is a smooth morphism and £^ ~^ £o * s an °P en embedding, the restriction of 
$E,l [d] to the connected component of £^ corresponding to coherent sheaves of degree 
d is a perverse sheaf. 

Next, we define the complexes 3^E,k on £& by the formula: 

$E,k+l = Four (Jkl{$E,k)) \e° , 
where Four is the Fourier transform functor. 



Unraveling the second construction we obtain (see [Lau2|): 

3.5. Lemma. The complex $En coincides (up to a cohomological shift and Tate's 
twist) with the restriction of S' E to £° C Qoh' n . 

3.6. The cleanness property of $e k- Let us now assume that E is an irreducible 
rank n local system and that Conjecture 2.3 holds for E. 

In Sect. H we prove the following theorem, which was conjectured by Laumon in 
|Lau2], Expose I, Conjecture 3.2. 

3.7. Theorem. For k = l,...,n — 1, the canonical maps jk\{^E,k) —> jk*{^E,k) are 
isomorphisms. 

Recall that a complex % on Y is called clean with respect to an embedding Y Y 
if j\(0C) — > j*(9C) is an isomorphism, i.e. j*(3C)|y_y = 0. When DC is a perverse sheaf, 
cleanness implies that j\(X) j\*(9C) c± j*(9C). In this language Theorem 3/7 states 
that the sheaf 3^E,k on £& is clean with respect to jk ■ £° £fc. 

By construction, Laumon's sheaf £g is perverse and irreducible. As was mentioned 
earlier, the restriction of &e,i to each connected component of £]* is, therefore, also 
an irreducible perverse sheaf, up to a cohomological shift. Since the Fourier transform 
functor preserves perversity and irreducibility, we obtain by induction: 

3.8. Corollary. The restriction of $E,n to each connected component of £^ is an ir- 
reducible perverse sheaf, up to a cohomological shift. 

In Sect. ^ we will derive from Corollary |3.8| the following theorem, which was con- 
jectured by Laumon in [Lau2], Expose I, Conjecture 3.1. Denote by p^ the morphism 
£n — * G n obtained by restriction from p n . 

3.9. Theorem. The complex $E,n descends to Q n , i.e., there exists a perverse sheaf 
^^( "'^"^ [^ • (g - l)] * P° n *(§ E ). 



on C n , such that 
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Moreover, the restriction of §> E to each connected component of S n is a non-zero irre- 
ducible perverse sheaf. 

3.10. A summary. Above we have described two constructions of a Hecke eigensheaf 
associated to a local system E. In the next section we will describe the third construc- 
tion. Before doing that, we wish to summarize the relations between the three con- 
structions and to indicate the strategy of the proof of the main result of this paper that 



the Vanishing Conjecture 2.3 for E implies the Geometric Langlands Conjecture 1.3. 
In the first construction given in Sect. 3.1 we constructed a sheaf on the moduli 



stack Qoh' n of pairs (M, £l n 1 M), where M is a coherent sheaf on X of generic rank 
n. 



In the second construction given in Sect. 13^ we defined a sheaf $E,n on an open 
substack £^ of Qoh' n (recall that this open substack is the preimage of S n C Qoh n under 
g n : Qoh' n — > Qoh n ). 

Finally, in the third construction given in the next section we produce a sheaf Aut^ 
on the stack Bun^ of pairs (M, J7 n_1 <^-> M), where M is a rank n vector bundle on X 
(obviously, Bun^ is the preimage q~ (Bun n ) C Qoh n ). 

The relations between these sheaves are as follows: 

S i?l£o - &E,n and S' E \ Bun , n ~ Aut' E , 
up to cohomological shifts and Tate's twists. These isomorphisms are established in 



Lemma |3.5| and Lemma iA, respectively. In particular, 

^ E,n\ Q - 1 (Bun n ne n ) - Aut £ l e -l(Bun„ne„)- 

Thus, the primary role of the first construction is to establish a link between the second 
and the third ones. 

Our first goal is to prove Corollary |3.8| that if E is irreducible, then Sjg n (obtained 
as the result of the second construction) is irreducible and perverse when restricted to 
each connected component (up to a cohomological shift and a twist). This complex is 
obtained by iterating the operations of Fourier transform, which are known to preserve 
irreducibility and perversity, and of !-extensions with respect to the open embeddings 
jf.. Hence we need to show that the J-extensions of the intermediate sheaves $E,k coin- 
cide with their Goresky-MacPherson extensions, i.e., that S"e k are clean with respect 



to jk- This is the content of Theorem 3.7 , which is derived in Sect. |5| from the Vanishing 



Conjecture 2.3 



Next, we will prove that &E,n descends to a perverse sheaf on the open subset S n n 
Bun n C Q n under a natural smooth morphism fP n : £^ — > Q n (see Theorem |3.9|) . This 
will be done using the perversity and irreducibility of $E,n an d some information about 
the Euler characteristics of the stalks of the sheaf Aut^. In order to compute these 
Euler characteristics, we use the third construction (and its relation to the second 
construction) in an essential way. 

Having obtained the perverse sheaf § E on C n nBun n , we take its Goresky-MacPherson 
extension to the union of those connected components of Bun„ which have a non-empty 
intersection with C n , i.e., to U Bun^. This gives us a perverse sheaf Aut# on this 

d>Cg, n 

stack, irreducible on each connected component. 
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Then we prove that Aut^ may be extended to the entire stack Bun n in such a way 
that it is a Hecke eigensheaf. We give two independent proofs of this statement, in 
Sect. [?] and Sect. ||, using the third and the second constructions, respectively. Finally, 



in Sect. |9| we prove that the Hecke property of Aut^ and Conjecture 2^ imply that 
Aut^ is automatically cuspidal. 

This summarizes the main steps in our proof of Conjecture |1.3| . In addition, we will 
prove the following result. Let us denote by §>e the Goresky-MacPherson extension of 
Aut^ from Bun n to Qoh n . In Sect. || we will show that the sheaves q^{%e) an d §' E on 
Qoh' n are isomorphic, up to a cohomological shift and Tate's twist. The same is true 
for the sheaves g* n (Aut^j) and Aut^ on Bun^. 

Note, however, that neither nor Aut^ ~ S^lemr^ is perverse on the entire stack 
Qoh' n and Bun^, respectively. This does not contradict the above assertions: although 
the morphism g n is smooth over C77, it is not smooth over the entire Qoh n . 

4. The construction via the Whittaker sheaf 

In this section we will present another construction of the sheaf §>' E (more precisely, 
of its restriction to Bun^).[| Conceptually, this construction should be viewed as a 
geometric counterpart of the construction of automorphic functions for GL n from the 



Whittaker functions due to Piatetskii-Shapiro [PS1] and Shalika | Sha | (see [FGKV] and 



Sect. |4.13| below for more details). 



4.1. Drinfeld's compactification. We introduce the stack Q, which classifies the 
data (M, (sj)), where M is a rank n bundle and Sj, i = 1, ...,n, are injective homomor- 
phisms of coherent sheaves 

n („-l)+(„-2) A 2 M 

(4.1) 

n -fi-H An - lM 

n(n—l) 

n—^ a"m 

satisfying the requirement that at the generic point of X the collection (sj) defines a 



complete flag of subbundles in M (see [ FGV P. 



In concrete terms, this requirement may be phrased as follows: the transposed maps 
s* : A*M* — » should satisfy the Pliicker relations 

(4.2) (s* p ®s* q )(<!>* >q ) = 0, l<k<p<q<n-l. 

Here 3>p q is the subsheaf of A P M (£> A 9 M spanned by elements of the form 

(4.3) (vt A . . . A Vg) <g> (wi A . . . A w q ) 

~ ^2 ( v i--- w i--- w k---v p )® (vn ...v ik A w k+ i ...w q ) 
h<...<i k 



1 This construction was independently found by I. Mirkovic. 
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(i.e., we exchange /c-tuples of elements of the set {v{} with the first k elements of the 
set {vjj} preserving the order). 

To motivate this definition, denote by F1(V) the variety of full flags in an n— 
dimensional vector space V over k. We have a natural embedding 

n-l 

( Sl ,... ,s n _i) :Fl(V)~> [JPAV. 

i=i 

According to the results of |T| and [Fu| , Sect. 9.1, the ideal of the image of F1(V) under 
this map is generated by the elements of the form ( |4.3| ).f| 
Thus, if all of the above homomorphisms 

Si : _» A*M, i = 1, . . . , n - 1, 

are maximal embeddings (i.e., bundle maps), then the data of (M, (sj)) determine a 
full flag of subbundles of M. We denote the open substack of Q classifying the data 
(M, (si)) satisfying this condition by Q and the open embedding Q Q by j. 

We will denote by (resp., Q d , Q d ) the connected component of Q (resp., Q, Q) 
corresponding to vector bundles M of degree d (recall our notational convention from 



Sect. [3^) . Note that dim(Q d ) = dn + dim(Q°). 



There is a morphism 
(4.4) r:Q d — >XW, 

sending (M, (sj)) to D, the divisor of zeros of the last map s n : VL 2 — > A n M in 
(O). Denote by Q (resp., Q D ) the preimage of D under r in Q (resp., Q ). 



4.2. Remark. The stack Q is the stack Bun^ defined in ||FGV| , Sect. 2.2.2, where 3t 
is the T-bundle on X, which corresponds to the n-tuple of line bundles (f2 n_1 , . . . , Cl, 
0(D)). The stack Q D is the stack Bun^ T from [jFGVj], Sect. 2.2.1. 



We recall from [FGV, BG] that the Drinfeld compactification Bun^ T classifies the 
data (M, (k a )), where A runs over the set of dominant weights of GL n . Further, k x 



is a homomorphism of coherent sheaves — > , where £gr is the line bundle 



$T x A, and is the vector bundle corresponding to M and the Weyl representation 



of GL n of highest weight A. In addition, the homomorphisms k a have to satisfy a set 



of Plucker type relations described in Sect. 2.2.2 of [FGV]. These relations determine 
all k^'s from Si := k^, i = 1, . . . , n — 1. Equivalently, these relations may be described 
in the form (O) . 



4.3. The Whittaker sheaf. Observe that the substack Q d of Q d embeds as an open 
substack into Q d , which classifies those quadruples (M, (3, (3VC?), (sj)), for which M is 
torsion- free and > M are maximal embeddings (i.e., a bundle maps) for i = 



2 If chark = 0, then the generators with k = 1 suffice, but not always so if chark > 0, see |ffl|. 
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1, . . . , n — 1. Recall the morphism ev : Q — > G . Denote its restriction to C Q d also 
by ev. First, we define the complex ^° on Q as 

*° = j, ev*(fy) ® Q £ (^^l)[dim(Q )]. 

We have a natural morphism q : Q — > Bun n taking (M, (si)) to M. Recall the stack 
Mod^ from Sect. 2fl and consider the Cartesian product 

Z d :=Q° x Modi 



Bun,, 



Let 'hT : Z d -» Q" be the morphism that sends (M, M', /3 : M -» M') to (M', (sj)), 
where is the composition 

n (n-l)+«.+(n-i) _fi^ A i M _^ A*M'. 

It is clear that 'h~* is a proper morphism of stacks, which makes the following diagram 
commutative: 



(4.5) 



Q° z d Q d 



Bun n J^— Mod d -^-» Bun r , 



The Whittaker sheaf W E on Q d is defined by the formula^ 

(4.6) W| := V(V-(*°) (tt o '<?)* (£,£)) Q,(^)[d • n]. 

In other words, ~ \l/ , and in general Wg is obtained from via a Q-version of 

the averaging functor E . Namely, define the functor 'Jl d E : D(Q ) -> D(Q ) by the 
formula 

(4.7) DC i > V(^*~*(3C) ® (* ° W^b)) ® Qf(^)[d • n]. 

Then W| = 'H^ B (*°). 

Let TV^ be the complex on Q, whose restriction to Q d equals Wg. Denote by v : 
Q -> Bun^ the morphism which sends (M, (a*)) to (M, si : £T~ l -> M). Set 

Aut' E := m(W e ). 

4.4. Lemma. T/ie complex Aut^ is canonically isomorphic to the restriction of §>' E 
from Coh' n to Bun^. 

Proof. Let be the locus in Q d corresponding to those data (M, j3, (M°), (si)), for 

o 

which M is torsion-free. Observe that Z d := ('/i^) _1 (Q°) C Z d is canonically identified 



In the case of GL2 this sheaf was studied in JLy 
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with Qf f . Since is extended by zero from Q° to Q , the proposition follows from the 
commutativity of the diagram 



Z" 



'h~ 



Q d 



Qd 



Bun' 



which is verified directly from the definitions. 



□ 



The structure of W^. In the rest of this section we describe the structure of the 



4.5. 

Whittaker sheaf using the results of our previous work [ FGV ], Strictly speaking, these 
results are not necessary in our proof of the geometric Langlands Conjecture |1.3|. They 



are used only in the proof of the Hecke eigensheaf property presented in Sects. |7.2|-7.6, 



for which we give an alternative proof in Sect. [8L which does not use the Whittaker 
sheaf. 

To state our results, we recall first that the substack Q d of Q embeds as an open 
substack into Q d and the composition Q d — > Q A Co/iq takes values in Coh r ' d (see 



Sect. 2J3 for this notation). Hence, 



(4.8) 



W d 



E\Q d 



w d 



E\Q d 



~ r*(E^)\ Qd <g)ev*(3^) 0Q / im f } )[dim(O rf )] 



where r is the morphism in (|4.4| ), 

We will prove the following statement: 



4.6. Proposition. The complex "W^ on CT is an irreducible perverse sheaf which is 
the Goresky-MacPherson extension of its restriction to Q d . 



The first step in the proof of Proposition 14^ is provided by the following result of 



[ FGVfl : 

4.7. Lemma. 



The canonical map ^° — » is an isomorphism. 



In other words, the perverse sheaf 1 I /0 on Q° is clean with respect to j : Q° 
Therefore, since W| ~ ' H. d E (juj*($> )) (cf. formula (|47|)), we obtain that 



E* ! 



where D is the Verdier duality functor, and E* is the dual local system to E. 

Thus, is Verdier self-dual up to replacing E by E* and to prove Proposition 4£ 



it suffices to introduce a stratification of Q and to show that the *-restriction of 

to each stratum in Q d — Q d appears in strictly negative cohomological degrees (with 
respect to the perverse i-structure). This stratification {CP} is introduced in Sect. |4.9| . 
The description of the restriction of to each stratum given in Proposition 4.12 will 
imply that it appears in strictly negative cohomological degrees (except for the open 
stratum) . 



18 



E. FRENKEL, D. GAITSGORY, AND K. VILONEN 



4.8. Substacks of Q defined by orders of zeros of sections. The Langlands dual 
group to GL n is GL n (Q^). In what follows we represent each weight of GL n (Q^) as 
a string of integers (e£i, d n ), so that dominant weights satisfy d\ > > . . . > d n . 
We denote the set of dominant weights by . The irreducible finite-dimensional 
representation of GL n (Q^) with highest weight fi £ P+ will be denoted by V^. We 
denote by wq is the longest element of the Weyl group of GL n , which acts on the 
weights by the formula wq ■ (d x , d n ) = (d n , . . . , d\). For an anti-dominant weight /i, 
we denote by the irreducible finite-dimensional representation of GL n with lowest 
weight n, i.e., ~ V~ w °^) . 

Let Ji = {[i , ...,[i m } be a collection of weights of GL„(Q^), where some of the ^'s 
may coincide. We will denote by X^ the corresponding partially symmetrized power 
of X with the all the diagonals removed. In other words, if m = mi + . . . + m s is such 
that a given weight \f appears in the collection exactly m r times, then 

X TX = x (mi) x ... x X ^ - A. 

We will think of a point x of X^ as of a collection of pairwise distinct points x 3 , 
j = 1, m, to each of which there is an assigned weight [i 3 = (d\, . . . ,d J n ). 

We associate to Ji a stack Q , which classifies the data (M, where M is a 

vector bundle of rank n, x is a point of X^ represented by a collection of distinct points 
x J € X, and 



Si 



: f2(»- 1 )+-+(n-0 (d{ + ... + d{) ■ xA ^ A*M 



are injective homomorphisms of coherent sheaves satisfying the Pliicker relations from 



[FGV|, |BG|. 



The locus where all the maps Si are maximal embeddings (i.e., are bundle maps) is 
an open substack Q M of Q^. In other words, Q M classifies the data (M, (Mj), (?,), x), 
where M is a rank n bundle, = Mo C Mi C ... C M n = M is a full flag of subbundles 
of M and Sj, % = 1, . . . , n, is an isomorphism 



A* Mj ~ ^ S ( d i + ... + d i) . 



For a fixed point x € X^, we will denote by x, by Q^' x and Q^ ,x the corresponding 
closed substacks of Q M and Q M , respectively. 

For reader's convenience, we identify the above stacks with those studied in [FGVj: 

Q^ ,x ~ Bun^ T and Q^' x ~ Bun^ T , where 3V is the T-bundle on X, which corresponds 
to the n-tuple of line bundles 

n n ~ l (t, d{ ■ xA , . . . , n (t, d j n _ x ■ xA , o (t, d{ ■ xA \ . 

4.9. Stratification of Q d . If the collection Ji satisfies the conditions 

(4.9) 4 + ... + 4>0, Y,4 = d, 
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then we have a natural closed embedding Q M Q d , and so CP is a locally closed sub- 
stack of Q . In particular, for a divisor D = YlJLi d? ■ x 3 £ X^ d ' we have isomorphisms 
q d „ (f>* and q d _ qt*,x ) where = (Q ; ,,,^r 



The following statement follows from jFGV], Corollary 2.2.9. 



4.10. Lemma. The locally closed substacks CP with n satisfying the condition (|4.9| ) 
form a stratification of Q d . 

4.11. Restrictions of to the strata. The collection /J is called anti- dominant 
if all the weights \$ are anti-dominant. For an anti-dominant /J, we have a map ev M : 



-» G a defined as in flFgVl]. Namely, 



ev : Q" - JJ Ext 1 (M i /Mj + i, Mi_i/Mi)) - JJ iT 1 (*,fi (s (d? - dj +1 ) • xA) 

i=l 8=1 ^ ^ J 

(compare with formula (|3.2j)). We then set 



(4.10) ^ : =ev^(^)0Q £ ( dim ^ ) )[dim(O^)]. 



Denote by the embedding Q' 2 — > Q . According to Theorem 2 of [FGV], the sheaf ^ 



is clean, i.e., := jf 1 ^^) is an irreducible perverse sheaf isomorphic to jfti^^)- In a 



similar way we define the perverse sheaves <I^' X ' and on and Q^, respectively. 

Next, to a local system E on X and an anti-dominant collection Ji we associate a local 
system £^ on as follows. Recall that we denote by the irreducible representation 
of GL n with lowest weight // £ —Pn- Let -E 1 ^ be the local system on X associated to 
E and V^. 

For Ji corresponding to the partition m = mi + . . .+m s consider the sheaf (i? Ml )^ mi ^Kl 
. . . M (E IJis )( m ">' on x( mi ^ x ... x X^ ms \ Denote by E-p- its restriction to the compliment 
of all diagonals, i.e. to X^ . Let us denote by Tp the natural morphism from to X 11 
and set 'Ep := r^(%). 

Thus, '.Bp- depends only on the positions of the points a; , x m , and its fiber at 
(M, (Si), (ar, ...,x m )) is (SiJ^iE^j^j, where E^^j denotes the fiber of E^ at xK 

4.12. Proposition. The -^-restriction of to Q M C is zero unless all weights 
\i? are anti- dominant. When they are, this restriction is canonically identified with 



As was explained earlier, this proposition implies Proposition |4.6| . Indeed, we had 
to show that *-restriction of to each stratum in C Q — Q d appears in negative 



cohomological degrees. According to Proposition 4.12| , this restriction lives in the coho- 



mological degree — [d — m). However, since each ^ = (d{, d? n ) satisfies d\ < ... < d 3 n 
and d\ + ... + dn > 0, we obtain that d — m > and the equality takes place only when 
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every /i- 7 is of the form (0, ...,0, 1). However, the stratum corresponding to this /i is 
contained in Q. 



The proof of Proposition 4.12 is given in the Appendix. A similar calculation has 
also been performed in [Ly2|. 



4.13. The Whittaker function. In this subsection we will assume that k is the finite 
field Wq. We will show that the function associated with the Whittaker sheaf may be 
identified with the restriction of the Whittaker function. 

First we briefly recall the definition of the Whittaker function (see [ FGK V| ] , Sect. 2, 
for more details). Consider group GL n (A) over the ring of adeles of F = ¥ q (X), and 
let N(A) be its upper unipotent subgroup. Denote by u^j+i the i-th component of the 
image of u € N(A) in N(A)/[N(A), N(A)] corresponding to the + 1) entry of u. 

Recall that we have fixed a non-trivial additive character ip : F„ — > . We define the 
character ^ of N(A) by the formula^] 



n n v^(Tr k3 

■i=i xe\x\ 



(Res x Ux,i,i+i)). 



It follows from the residue theorem that ty(u) = 1 if u € N{F). 

Now let £ be a rank n local system on X. Then there exists a unique (up to a 
non-zero scalar multiple) function We on GL n (A), which is right GL n (0)-invariant, 
left (JV(A), ^)-equivariant, and is a Hecke eigenfunction associated to E. This func- 
tion is called the Whittaker function corresponding to E. Casselman-Shalika CS] 
and Shintani [Shi] have given an explicit formula for We (see, e.g., Theorem 2.1 
of |FGKV[| ). The left (N(A), ^)-equivariance of W E implies that it is left N(F)- 
invariant, where F = ¥ q (X). Therefore we obtain a function on the double quotient 
Q = N(F)\GL n (A)/GL n (0). We denote this function also by We- 



In the same way as in the the proof of Lemma 2.1 from [FGKV], we identify the set 
of F g -points of Q^'^, where fj, J = (d\, . . . ,d J n ),j = 1, ... , m, with the projection onto 
Q of the subset 



N(A) ■ (diag(vr^W, . . . ,^)) ■ GL n (0) C GL n (A), 

V / xp\X\ 



where d{(x) 



Q d (F 



df, if x 



Xj, and di{x) 



0, otherwise. Thus, we may embed the set 

,,) of isomorphism classes of F g -points of into Q for all d > 0. Comparing 
Proposition [4.12] with the Casselman-Shalika-Shintani formula, we obtain: 



4.14. Proposition. The function f q (Wg) on Q (¥ q ) corresponding to the sheaf 



equals the restriction of the Whittaker function We to Q (F 9 ) C Q. 

Furthermore, the geometric construction of the sheaf Aut^ described in this sec- 
tion translates at the level of functions into the construction due to Shalika |Sha| and 
Piatetskii-Shapiro [ PS1| ] (see Sect. 2 of [FGKV] for a review of this construction). 



4 For t his form ula to be well-defined, we should consider a twisted version GL^( 
duced in FGKV], Sect. 2; then u,,i+i is naturally a differential. 



of GLr, 



intro- 
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5. Cleanness in Laumon's construction 



Let E be an irreducible rank n local system for which Conjecture |2.3j holds. In this 
section we derive Theorem 3/7 for E, i.e., we prove that the complex 3^e k on &t 1S c l ean 



with respect to j k ■ £^ £&• 

We will begin by stating a well-known lemma, which will serve as one of the key 
ingredients in the proof. Consider the following situation: let £ be a vector bundle 
over a scheme (or stack) Y. Let us denote by p : £ — > Y the projection, by % : Y — > £ 

the section, and by £° ^ £ the complement of the zero section. Assume that DC is a 
complex on £°, equivariant with respect to the G m -action. 



5.1. Lemma. The complex % is clean with respect to j if and only if (p o j)i(3C) = 0. 

To prove the lemma, it suffices to note that cleanness of % is equivalent to the 
statement that vj\{%) = 0. But for any G m -equivariant complex %' on £, we have: 
i l {X') ~ pi(X'). 

Our proof of Theorem 3.7 will proceed by induction on the length of torsion in C k . 



Let us first consider the case where there is no torsion at all, i.e., we will show that 
jk\(3^E,k) jk*{3^E,k) is an isomorphism on the open set pZ 1 (G k n Bun^) C Q k - 

Recall that p k (resp., p° k ) denotes the projection £& —* C k (resp., £° — > Sfc). On 
p^" 1 (Sfc n Bun^), £° is the complement of the zero section in & k and 3~E,k is Gm- 



equivariant. Thus, by Lemma 5.1, we are reduced to showing that /5^!(9 : '_B ) fc)|e fc nBun fc = 
0. By Lemma 4.4, with n replaced by k, we obtain that up to a cohomological shift 
and Tate's twist 



The definition of C k in Sect. 3.4 implies that if Q k n Bunjt ^ then d > nk(2g — 2). 
Thus, the Vanishing Conjecture implies /0°!(3 r £;,fc)|e fe nBun fc = 0. 

5.2. Induction on the length of torsion. To set up the induction, we fix some 
notation. For an integer £, let us write Q k ,<e for the open substack of Q k consisting 
of coherent sheaves whose torsion is of length < £. Set Q k ,<£ = &k,<e-i to be the 
open substack in C k ,<e that corresponds to the locus where the torsion is of length 
< £. Finally, let Q k ,i be the closed substack of Q k ,<£ corresponding to coherent sheaves 
whose torsion is precisely of length I. 

Set Z kt <i = p k l (£k,<i)' £k,<e = Pk l {£k,<z), and E k ,£ = p^ l {e k ,e)- Furthermore, let 
us write 

£fc,<£ = s° n £fc,<^, £fc,<^ = £fc n £-k,<e, 

£ fc = £>k - £°, £%£ = £ fe n £ M> etc. 
We assume, by induction, that &E,k is clean with respect to the inclusion £ fc ^ > 
&k,<t- To show cleanness of $E,k with respect to the inclusion £° <e ^ £&,<£> it suffices 
to prove cleanness of $E,k with respect to (£&,<£ — £| e ) £-k,<i- We would like to 
argue in the same manner as we did above in the case when £ was zero and using 



Lemma 5.1. Unfortunately, we cannot apply this lemma directly, because £. k <e is not 
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a vector bundle over £| «. However, it will become a vector bundle after a smooth base 
change. 

Consider the stack Qohk,<e which classifies coherent sheaves of generic rank k with 
torsion of length < I, and the stack Qohk t <e, which classifies the following data: Mo E 
Bunfc, 7 E Qoh , and a short exact sequence 

There is a canonical morphism r : Qoh^^i — > Qohk,<i which associates to a triple as 
above the coherent sheaf M E Qoh^. 

5.3. Lemma. The morphism r is smooth. 

Proof. First, the stack Qohk is known to be smooth. One proves this simultaneously 
with the fact that Qohk is indeed an algebraic stack in the smooth topology by covering 
it by a Hilbert scheme. 

Therefore both stacks Qohk,<£ and Qohk,<e are smooth, the former being an open 
substack in Qohk, and the latter being a vector bundle over Bun^. 

Hence in order to show that r is smooth, it suffices to show that the fiber of r is 
smooth over any field-valued point M E Qohk t <e- By definition, the tangent space to 
the fiber or r at the point — > Mo — > M — > 7 — » is Horn (Mo, 7). The dimension of 
Hom(Mo,T) is k ■ I because Mo is torsion-free. As r is separable and the dimensions 
of the tangent spaces to the fibers are constant, we conclude that r is smooth. 

□ 



Since r is smooth by Lemma 5.3, it is sufficient to prove cleanness after this base 
change r : Qohk,<e — > Qohk t <e- Consider the stack Qohk,<e x £&,<£• It classifies the 

Gohk,<e 

following data: 
(5.1) 

Its substack 



M E Q k , 7 E Qoh e , M t f E Bun fc 

-> Mtf -> M -» T -> 0, n 1 *- 1 A M 



consists of the data (5.1) such that the extension is split and the image of s belongs to 
the torsion part of M. In other words, £t # classifies the data 

(5.2) Mtf E Bun fc , 7 E Qoh e (such that M t/ © 7 E Q k ), U^ 1 A 7. 

Denote by £&,<£ the open substack of Qohk : <e x £&,<£ defined by the condition 

Hom(Mi/,i: est ) = 0; 

here £ est is the line bundle of Sect. [T^. The above condition guarantees that Mt/ ©T E 
e fc . Set 

£fc,<£ = £fc,<£ n Qohk t <j» x £° < £ . 
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Obviously, E k e is contained in 8,k,<£- 

There is a natural morphism p k> £ : £fc,<£ — > E,« which maps the quadruple in the 
definition of E k ,<£ to the data (Mtf, 7, k), where k is the composition £l k ~ 1 —> M, — > T. 
In this way becomes a vector bundle over E ki ; the fiber over (M, t f,7,K) can be 

canonically identified with the vector space 

Ext 1 (Cone(O fc - 1 



Let £ denote the composition E k <£ <^-> Ek,<£ — ^ £ 



?t 

'hi- 



Let 9^ denote the pull-back of 7e k to £? <t One readily verifies that 7e k is 



'k,<t 

It 



equivariant with respect to the G m -action along the fibers of pk/ '■ £&,<£ —> E k t 

The assertion of the theorem reduces to the fact that is clean with respect to 
the open embedding E k <t 8-k,<e and we already know this assertion on the open 
substack Ek,<e — E kt 

By applying Lemma 54 to 7 Ejk extended by from E k <e to Ek,<e — £| £, we reduce 
our assertion to showing that 

(5-3) pU(7 E , k ) = 0. 



5.4. Proof of formula (5.3). Recall the stack Q of Sect. 3.1 and let us denote by 
(resp., Qfc, Q?, Qk) its version with n replaced by k. In particular, classifies points 
of the form (JVC , 0, (M°), (Si)), where the map : M° -» M° = M° is the identity. We 
will denote such a point simply by (M°, (Si)). Denote by 'We k the perverse sheaf on 
Qfc defined as in Sect. |Q| , 

Consider the Cartesian product x £^ <f . This is the stack that classifies the 

data of 

Mtf G Bun fc with Hom(M i/ , £ est ) = 0, 7 G Co/^, 
(5.4) -» M t/ -> M -» T -> 0, M° M, 

s fc ) EQg. 

By Lemma |3.5| , is the direct image (with compact supports) under the map 

Qfc x E k <£ — > £^ < ^ of the pull-back of from to x £^ <t Hence, in order 

eoh' k '- '- ' eoh' k '- 

to prove (5.3), it suffices to show that the compactly supported cohomology of the fiber 

~?o . po , pt 
'k,<£ °k,<e ~^ °kl 



of Q, 

x ^fc <£ — > ^fc <£ — y ^fc £ w ith coefficients in the pullback of W^; k vanishes. To 



Goh' k 

this end, let us fix a point (M^ G Bun^jT G Qoh^K : r2 fc_1 — > T) in E ki and analyze 
the fiber over this point. Let us write Y for the closed substack of the the fiber which 
lies over a fixed point (M , Si, 5*,) G Q k and where the composition <f> : M° — > M — > T 
is also fixed. 

From the discussion above we conclude that (15. 3) follows if we show that for all 



(Mtf G Bun fc , T G Qoh e , (M°, Si, S fe ) G Q£, <t> : M° -» T) 
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as above, we have 

(5.5) H'(Y,W E>k \ Y ) = 0. 

To prove this, we will first reduce to the case when <p : M° — > 7 is surjective. Let 
us denote by 7' the image of (ft and by 7" the cokernel of k; write f! (resp., £") for the 
length of 7' (resp., 7"). Let Y' be the scheme defined in the same way as Y, but for 

(M tf , 7', (M°,?i,..,? fe )eQ2, $ :M°^T'). 

We have a natural map v : Y — > Y' , which associates to a point 

(5.6) (0 -> M tf -> M -> T -» 0, M° ^ M) 
the point 

(5.7) (0 Mt/ -> M' -> T' -» 0, 0' : M° M'), 
where M' is the preimage of 7' under M — > 7. 

5.5. Lemma. The complexes vi("W E.kW) andVv 'EkW' ® {^e)v are isomorphic up to 
a cohomological shift and Tate's twist; here (£^)y is the stalk of Laumon's sheaf at 

T"e Co/if . 



Proof. Let us recall the following basic property of Laumon's sheaf L E , cf. [Lau2|: 

d! d" 

Consider the stack Fl ' that classifies short exact sequences 

-> 7 -> T -> T" -» 0, T' G 60^', T" G Co/if. 

Let p denote the natural projection FIq'^ — ► Co/ig (here d = d' + d"), that associates 

to a short exact sequence as above its middle term, and let q : Fl ' — > 6oft, x Qoh 
denote the other natural projection. 
In |Lau2 | Laumon proved that 



(5.8) q,op*(£|)~£|K£|. 

We have a natural map Y' — ► Cohg x Co/ig that sends the data of 
(0 -► Mtf -» M' -» T' -» 0, M° M') 

to (M7M°,T") with cf = deg(M') - deg(M°),ci" = i" and a map Y FlJ' d " that 
sends 

(0 -> Mt/ -» M -> T -> 0, M° ^ M) 

to 

-> M'/M° -> M/M° -> T" -» 0. 

Note that since M° is fixed, W^^ly is isomorphic to the pull-back of p*(iL^) under this 
map. Similarly, V$E,k\Y' ® (&e)j" 1S isomorphic to the pull-back of M &g under 

y' -> eoztf x eo/tf . 
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We have the following diagram: 



Y' < Y' x Flo' d " < Y 

Eofyf x Qohf 



Qohi x eohf ^— Fl^ d ", 

in which the composed upper horizontal map is v. Moreover, it is easy to see that 
the map Y' x Flo' d ^Y is a fibration with fibers being affine spaces of the 

Cofyf x Cohf 

same dimension. Therefore, up to Tate's twist and a cohomological shift, viCWe^y) 
is isomorphic to the pull-back under Y' — > Qoh^' x Co/iff' of qi o p*(£|;). 



Hence, the assertion of the lemma follows from (5,8). 

□ 



5.6. End of the proof of formula ( |5.3| ). The above considerations show that it 
suffices to treat the case when (j> : M° — > 7 is surjective. Let M 1 denote the kernel of cj). 
Let us observe that the scheme Y can be identified with the scheme Hom°(M 1 , Mt/) of 
injective maps M 1 — > "Mtf. 
Indeed, to 

-> M tf -» M -> T -» 0, M° M 

we associate M 1 > M° M, which maps into M^j by assumption. And vice versa: 
to an embedding M 1 — > Mj/ we associate M = Mt/ © M . 

JVC 1 

Moreover, the sheaf "V^E,k\y becomes isomorphic to ■K*{L d E ), where d = deg(Mt/) — 
deg(M 1 ). Therefore, the cohomology H c (Y,We kW) equals the cohomology appearing 



in Conjecture 2.5. 



By assumption, the vector bundle Mj/ satisfies: Hom(Mt/, £ est ) = 0. Hence, by the 
condition on £ cst (cf. Sect. [T|), deg(M t/ ) > nk(2g - 2), and so d = deg(M 4/ ) + I > 
nk(2g - 2). 

The required vanishing statement now follows from Conjecture applied to E. 
This completes the proof of formula (fT^) and Theorem | 



6. Descent of the sheaf 3e,u 
As in the previous section, we keep the assumption that the local system E is irre- 



ducible and that Conjecture |2.3| ho lds for E. Our goal here is to prove Theorem 3.£. 

Having established Theorem |3.7| for all k = 1, n — 1 we know, according to Corol- 
lary [T^, that over the complex $E,n <8> Q|(|)N 1S an irreducible perverse sheaf. 

6.1. Euler characteristics. The morphism p° : £° — > Q n is smooth of relative dimen- 
sion d— n 2 {g — 1), and the sheaf 3 r E,n®Q£(f )[^]|£o n (pO)- 1 (e< i ) ^ s perverse and irreducible. 



Hence in order to prove Theorem 3.9 it suffices to show that when d > c 9in , the re- 
striction &E,n\( p o )-i(e n nBun d ) ^ s n on-zero and that it descends to a perverse sheaf on 
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Recall from Lemma 4.4 that 



3r B,nl(pO)-i(e n nBuiid) - Aut £ l( p o ) -i(e n nBui4)' 
up to a cohomological shift. 

The proof will be based on the following proposition: 

6.2. Proposition. The Euler characteristics of the stalks o/Aut^| Bun ' are constant 
along the fibers of the projection g n : Bun' n — > Bun ra . Moreover, they are not identically 
equal to zero over (g n )~ 1 (Qn H Bun^) (for d > c g ^ n ). 

6.3. Derivation of descent from Proposition |6.2| . Suppose d > c g>n . Then the 
perverse sheaf 3^E,n\£,on{p i l)- 1 {ei) ® is the Goresky-MacPherson extension of a 
local system on a locally closed substack U' of contained inside the open substack 

( P n )-\e n nBun d n )c£.° n . 

There exists a smooth locally closed substack U\ C S n n Bun^, such that if we set 
U[ = (Pn^iUi), the intersection U[nU' is open and dense in U' and p° n : U[f]U' -> Ui 
is surjective. Since p^ is smooth, in order to prove Theorem |3.9| , it suffices to show that 
9"_B,n ® Q<(f )Mlt/{ is a pull-back of a local system on U\. 

We have the following general result: 

6.4. Lemma. Let Y be a smooth scheme (or stack) and let % be an irreducible perverse 
sheaf on Y. If the Euler characteristics of the stalks of % are the same at all k-points 
of Y , then % is a local system. If these Euler characteristics are not identically equal 
to 0, then X ^ 0. 

Proof. Let Yq C Y be the maximal open subset over which JC is a local system. By the 
irreducibility assumption, % is the Goresky-MacPherson extension of a local system on 
Yq. Since Y is smooth, it is enough to show that Y — Yq is of codimension > 2. 

Suppose this is not so. Then Y — Yq contains a divisor. Let A denote the strict 
Henselization of the local ring at the generic point of this divisor and let rj (resp., s) 
be the generic (resp., closed) point of Spec(^4). 

By our assumptions, 3C|s pe c( J 4) is the- Goresky-MacPherson extension of a local system 
on n. The stalk % n is a representation of the Galois group V of the field of fractions of 
A, and we have % s ~ (3Q?) r - 

By the assumption on the Euler characteristics, dim(3C s ) = dim(3C r? ), i.e., the repre- 
sentation of r on % v is trivial. But this means that % extends as a local system to the 
entire Spec(^4), which is a contradiction. 

□ 

Let us show that this lemma is applicable for Y = U[ and % = $E,n ® Qi(| )[d] \u' ■ 
Indeed, the Euler characteristics of stalks of ^E,n\u' are constant along the fibers of 
U[ —*■ Ui, by Proposition 3.2. Moreover, they are constant on U[ D U', since $E,n is 



a local system there. Hence, the Euler characteristics are constant on all of U[, since 
U[ fl V — > U\ is surjective. 

By definition, U[ is a complement to the zero section in the vector bundle £ n |(7 1 . 
By construction, 9^ n is equivariant with respect to the natural G m -action along the 



Thus, we obtain that 2 E ,n ®Qe(%)[d]\ 

jji is a non-zero local system. 
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fibers of the projection p® t : U[ — > U\. Therefore, the assertion of Theorem 3.S follows 
from the next lemma applied to £ := E n \u 1 , X := 3e,u ® Qe(^)[d]\u[- 

6.5. Lemma. Let £ — > Y be a vector bundle and let us denote by £° the complement 
to the zero section. Let % be a local system on £° ; equivariant with respect to the 
G m -action along the fibers. Then % descends to a local system on Y . 

Proof. This follows from the fact that any local system on a projective space is isomor- 
phic to the trivial local system. □ 

Now we prove Proposition |6.2| . The first step is the following statement. 

6.6. Lemma. Let E' be another rank n local system, not necessarily irreducible. Then 
the Euler characteristics of Aut' E and Aut' E , are equal at any given k-point of Bun' n . 

In order to prove the lemma, we will use the following corollary of a theorem of 
Deligne from |IJ, Corollary 2.10: 

6.7. Theorem. Let f : Y\ — * Y-% be a proper morphism of schemes (or a proper rep- 
resentable map of stacks). Let % and %' be two complexes on Y\, which are locally 
isomorphic, by which we mean that they can be represented as inverse limits of etale- 
locally isomorphic complexes with torsion coefficients. Then f\{%) and f\{%') have 
equal Euler characteristics at every k-point ofY^. 

Recall the stack Q and note that the group (G m ) n acts on it by the rule 
(ci,...,c n ) • (M,si, ...,s n ) = (M, ci -si,...,c„ -s n ). 

Consider the quotient Q r := Q/(G m ) n_1 , where (G m ) n_1 C (G m ) n corresponds to the 
omission of the first copy of G m . Then the morphism v : Q — > Bun^ factors as 

Q — > Q r -4 Bunl . 



The following is proved in [BG], Proposition 1.2.2: 

6.8. Lemma. The morphism q r : Q/(G m ) n — > Bun n is representable and proper. 
We obtain from this lemma that v T : Q r — » Bun^ is also proper. 



Now let us take the quotient of the diagram (|4.5|) by (G m ) 



\n— 1. 



Q° Z d 



It 



Qr 



It 



Bun° J^— Modj[ -^-» Bun* 

Denote by ty® the !-direct image of ^° under Q° — > Q^. It is clear that Aut^ can be 
written as 

(6.1) Aut' E = u r[ Vl(^r*(*r) ® ® Qt^)^ ■ n], 

and similarly for E' . 
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This formula and Theorem ^O] readily imply the equality of the Euler characteristics 
of Aut' E and Aut^,. Indeed, the morphism u r o 'h^* : — > Bun^ is proper and the 
complexes 

are locally isomorphic, since so are the corresponding Laumon's sheaves L E and £j E i- 



This completes the proof of Lemma 6.6. 



We remark that formula (6.1) is the generalization of the Radon transform construc- 
tion (as opposed to the Fourier transform construction from Sect. |3.2| ) in Drinfeld's 
original proof |Dr| of the Langlands conjecture in the case of GL^. 



6.9. Conclusion of the proof of Proposition |6.2|. According to Lemma 6.6, in 



order to prove Proposition 3.2 it suffices to show that there exists at least one local 



system E, for which the statement of Proposition p.2| is true. Hence it suffices to prove 



it for the trivial local system. Using the reduction technique of [BBD], Sect. 6.1.7, we 
obtain: 

6.10. Lemma. Suppose that Proposition^. 1 ^ holds when E is the trivial local system in 



the case when the ground field k is a finite field of characteristic p. Then Proposition 6. 
holds when E is the trivial local system in the case of an arbitrary field k of the same 
characteristic. 

Proof. Let si and S2 be two k-points of Bun^, which project to the same point of Bun n . 
First, we can assume that all our data are defined over an algebra A finitely generated 
over a finite field; A C k. In other words, we have the stacks (Bun n )^ and (Bun^)^ 
and sections Si : Spec A — > (Bun^)^. 

Consider s*(Aut' Eo ),i = 1,2, where Eq is the trivial local system (so that it is defined 
over A), as ^-adic complexes on Spec A. By localizing A we may assume that it is smooth 
over a finite field, and that the above complexes are locally constant. 

Let rj : Spec k — > Spec A be the canonical generic geometric point of Spec A and let 
a : Spec ¥ q — > Spec A be some closed geometric point of Spec A. We need to compare 
the Euler characteristics of the stacks (s*(Autg o ))^ for i = 1,2. Since our complexes 
are locally constant, we may instead compare the stalks (s*(Aut' E )) a . In other words, 
we can make the comparison over the finite field, as required. [] 

□ 



Thus, it suffices to prove Proposition |6.2| for the trivial local system in the case when 
is a finite field. 



Let us apply Lemma 6.6 again and obtain that it suffices to find just one local system 



E s in the case when k is a finite field, for which Proposition |6.2j is true. We will take 
as E s any irreducible local system, which satisfies the following conditions: 

(a) E s is pure, and 

(b) there exists a cuspidal Hecke eigenfunction associated to the pull-back of E s to 
X x F gi for any finite extension ¥ qi of ¥ q . 



5 Note that if the ground field Ik is of characteristic 0, we can use a similar argument by choosing A 
to be a finitely generated algebra over Z. 
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For example, such a local system can be constructed as follows: pick a cyclic n— 
sheeted etale cover X — > X, and let E s be the direct image of a generic rank one local 
system on X of finite order. Then E s is pure, so condition (a) is satisfied. Moreover, 
according to Theorem 6.2 of [ |AC| 1 (see also fK|), this local system also satisfies condition 
(b)-0 

Thus, we have at our disposal at least one irreducible rank n local system E s , for 



which the above conditions (a), (b), as well as Conjecture 2J3 are true. We now prove 
that then Proposition (h2 also holds for this E s . To prove the first assertion of Proposi- 
tion it suffices to show that the function f gi (Aut^ s ) (obtained by taking the traces 
of Frobenius on the stalks of Aut^ s , see Sect. p.3|) on Bun^(F gi ) is constant along the 
fibers of the projection 



Bu<(F ?1 ) -» Bun n (F ?1 ) 



for all finite extensions ¥ qi of ¥ q . 



But Theorem 3.1 of [FGKV] states that if a cuspidal Hecke eigenfunction associated 
to any given rank n local system E exists on Bun n (F 9l ) , then its pull-back to Bun^ (W qi ) 
equals f 9l (Aut~) up to a non-zero scalar. 

Applying these results to our local system E s , we obtain that the function f 9l (Aut^ s ) 



is constant along the fibers of g n : Bun^(F 



91/ 



Bun 



This proves the first 



assertion of Proposition 6.2 for E s . 



It remains to prove the non- vanishing assertion of Proposition |6.2| for E s . According 



to Proposition 1QT , if E is an irreducible local system on a curve X over a finite field, 



which satisfies the above conditions (a) and (b), then Conjecture ^3 holds for E. Hence 
by our assumptions on E s , Conjecture |2.3| holds for E s . Therefore by Theorem 3/7 the 
restriction of Aut^ s to the preimage of C„ n Bun^ in Bun^ is a perverse sheaf, up to a 
cohomological shift. Hence it suffices to show that this restriction is non-zero (for if a 
perverse sheaf has zero Euler characteristics everywhere, then this sheaf is zero). 

For that, it is enough to show that the corresponding function does not vanish 
identically on (S n n Bun^)(F 9 ), if d > c 9i „ (note that in this case S n n Bun^ ^ 0). 
However, by assumption, 

^ d -(e n nBun£) C Bu< uns , 



Bun° 



d > c 



g.n 



(see Sect. 3^ for the definition of Bun^ 
the following 



). The definition of cuspidal function implies 



6.11. Lemma. Let f be a cuspidal function on Bun n (F g ). Then its restriction to 
Bun^ uns (F g ) is identically zero. 

Proof. Let M € Bun n (F g ) be a very unstable bundle, and let M ~ Mi © M2 be the 
corresponding decomposition, with rk(JVtj) = n«. 

Let r" 2 : Funct(Bun„(F g )) — > Funct(Bun„ 2 (F g ) xBun ni (F 9 )) be the corresponding 
constant term operator. Since / is cuspidal, we have (f) = 0. However, by 

applying the definition of r™ 2 and evaluating r" 2 (/) at the point M2 X Mi € 



6 Actually, Lafforgue's results [ Lai | imply that any irreducible local system E satisfies conditions (a) 
and (b), up to a twist with a rank one local system. 
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Bun n2 (F,j) x Bun ni (F g ), we obtain that it is equal to the integral 

f(M'), 

0-+3tfa-*M'-*Mi-*0 

over the finite set Ext 1 (Mi, M2)(F 9 ) (the measure on this set is a non-zero multiple of 
the tautological measure). 

However, by our assumption, Ext 1 (Mi,M2) = 0, therefore r™ 2 n .(/)(M2, Mi) = 
/(M), up to a non-zero constant. □ 



Thus, we obtain the second assertion of Proposition for our local system E s . This 
completes the proof of Theorem 3^ . 

7. The Hecke property of Autg 

In the previous section we constructed a perverse sheaf § E on Q n , whose pull-back 
to £° is J B>n <g> Q,(^f^)[n 2 • (g - 1)]. 

Let Sg be the Goresky-MacPherson extension of § E to U Coh^. Finally, set 

d>c gi „ 

AutE:=S E | u Bun d. 

Our goal is to prove the following 

7.1. Theorem. The perverse sheaf Aut# can be uniquely extended to the entire stack 
Bun n , so that it becomes a Hecke eigensheaf with respect to E. 

Theorem [O] will follow from Proposition 7.7, as will be explained in Sect. [7^. We 
will give two independent proofs of Proposition |7.7|. The first one, presented in Sects. 



7.2-7.6, uses the Whittaker sheaf We- The second proof, given in Sect. 0, uses the 



Hecke-Laumon property of the Laumon sheaf Le- 

7.2. The Hecke property on Bun^. Consider the Cartesian product Bun^ x IH 1 , 

Bun„ 

where the map Jf 1 — > Bun n is hT" ' . We have a commutative diagram, in which the right 
square is Cartesian: 



(7.1) 



Bu< ^— Bu< x Ji l n suppx "^) X x Bu< 

Bun n 



Bun n < Ji„ > X x Bun n , 



where the morphisms "h^~ and "h~* are given by 

"hT : (x,M,M',/3 : M' ^ M,s' : -» M') ^ (M, s = & o s' : n 11 ' 1 -> M), 
"/T* : (x,M,M',/3 : M' M, s' : ft"" 1 -» M') h+(M',s'). 

7.3. Proposition. For any /oca/ system E of rank n, 

r? — 2 

(7.2) (supp x"hry'hT*(A.u\! E ) ® Q £ (— — )[ n -2]-EK Autg . 
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First, we will reformulate this proposition in terms of the stack Q , introduced in 



Sect. 4.1 



7.4. A reformulation. We need to introduce two more stacks and , closely 
related to Q d . The stack Q+ + classifies the data of (x,M, (sj)) as in the definition of 
Q d , but with 

Si : n(»-i)+™+(»-<) _> (A*M)(x), i = 1, . . . , n. 

The stack qI. classifies the same data with the additional condition that the image of 
s\ is contained in M, (and not just M(x)). We have tautological closed embeddings 

XxQ d ^Q d + ^Q d ++ . 

Recall that we have a forgetful morphism Q <i+1 — ► Bun^, and the morphism "h*~ : 
Bun^ x "K^ — > Bun^. Denote by Q!H d+1 the corresponding fiber product. Consider 

Bun n 

the following commutative diagram: 

T(l+1 h*~ 



Q 



Q d+1 x %l 

Bun„ 



(7.3) 



Q" 



Bun' 



d+l 



Q'K 



Bun'„ x -Kl 

Bun„ 



supp x"h 



Q 



id xv 



X x Bun' 



The bottom left and the top right squares in this diagram are Cartesian. 

By definition, Aut^ = v\(We)i where v : Q — > Bun^ is the forgetful morphism 

defined in Sect. 4.3. Note that v : Q d — > Bun^ extends to a morphism — ► Bun^, 



which we also denote by v. Using the diagram ( |7.3D , we obtain that the LHS of formula 
(ff^), restricted to the degree d connected component of Bun'„, is isomorphic to the 
complex (id xi>)\(W^ + ), where 

(7.4) W|, := V^(W^)U ®Q,(^)[ n -2]. 



Therefore Proposition 7.3 follows from Proposition |7.5| , which is proved in the Ap- 
pendix. 

7.5. Proposition. The complex , is supported on XxQ d c Q + , and its restriction 
to X x Q d is isomorphic to EM Wt . 



7.6. The Hecke property on Bun n . Observe that in the diagram (1.1) defining the 
Hecke functor we have: 

(supp xh~*)~ 1 (X x (C n n Bun„)) C (/i^) _1 (e n n Bun„). 

Therefore we can define a functor D(C n n Bun n ) — * T)(X x (C n n Bun n )) by formula 
(p!^). We denote this functor also by and consider its iterations (H*) a and the 
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corresponding functors H^. The notion of Hecke eigensheaf also makes sense in this 
context. 

We now derive from Proposition |7.3j the following 



7.7. Proposition. The perverse sheaf Aut# |e„nBun n is a Hecke eigensheaf with re- 
spect to E. 

Proof. Recall from Sect. 3.2 and Lemma 4.4 that over £^ n (g n ) _1 (Bun^) we have an 
isomorphism 

5 E , n = Aut^ ®Q e C d ^ C )[-d + c], 



where c is a constant depending only on g and n. 

The isomorphism of H*(Aut£?) and E M Autg over Q n D Bun n now follows from 
Proposition via diagram using the fact that the morphism p® t : (Bun^ fl£°) — > 

(Bun n (~lC n ) is smooth, representable and has connected fibers. 

Moreover, it follows from the construction of the isomorphism of Proposition 7.5 , 
that this isomorphism satisfies condition (|1.4|). □ 



Now we derive Theorem |7.l| from the above proposition. 



7.8. Proof of Theorem |7.1| . Recall the morphism mult : X x Bun„ — > Bun n given 
by (x, M) *— > M(x). In the same way as in the proof of Proposition 1.5, we obtain from 
Proposition |7.7| that there is an isomorphism 



(7.5) 



mult*(Auts)|j 



A n E M Aut; 



IXx(e„nBun„) — ^ n AUIE |A-x(e„nBun„)- 

Since the morphism mult : X x Bun n — > Bun„ is smooth, the isomorphism of formula 
( frill ) holds over the entire component Bun^ for d > c 9>n (and not only over C n nBun^). 

Now we extend Aut^ to all other connected components of Bun n as follows: for 
every open substack U C Bun^ of finite type, there exists an integer d" such that for 
any x € X, the morphism mult^'-a : Bun n — ► Bun n sending M to M(d" • x), maps U 
into C ra (~1 Bun n . We set Aut# \u to be 

mult^.^Auts) ® (X n E x )®~ d " 



According to formula (7.5), this gives a well-defined sheaf Aut^ on the entire Bun n , 
together with an isomorphism mult* (Aut e) ~ A n E M Aut#. 

Proposition |7.7| then implies that Aut^j is a Hecke eigensheaf. Indeed, the existence 
and uniqueness of the isomorphism (|ll|) satisfyin g (|1.4| ) over the entire Bun n follow 
from the construction, using the fact that formula (|1.6|) holds over Q n n Bun n . 



This completes the proof of Theorem 7.1 



7.9. Lifting of Aut^ to Bun^. We have the sheaves Aut^ on Bun n and Aut' E on 
Bun^. Consider the commutative diagram 

Bun' n£° > Bun' 



Qn 



Bun„ ne r 



Bun r , 
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By construction, for d > c„ ig , the sheaves g n *(AutE) and Aut' E ®( ~ 2 +c )[~ d + c] are 
isomorphic over £^ H (^ n )~ 1 (Bun^), where c is a constant independent of d. In this 
subsection we will address the following question, posed by V. Drinfeld: 

Are the sheaves g n *(AutE) and Aut' E <g>( ~^ +c )[— d+c] isomorphic on the entire Bun^ ? 

The answer is affirmative. Indeed, consider the diagram 

Bun; ^— Bu< x W n suppx "^ : X x Bun'„ 

Bun n 



Bun n < Ji > Bun n , 



defined in the same way as diagram (7.1). From Proposition "L3 we derive, in the same 
way as in Proposition |1.5|, that 



7(7? — 1 — 1] 

(supp x"h^y'h^*(Aut' E ) <g> Q^P - '-)[i(n - i - 1)] ~ A l £ IE1 Aut^ . 

In addition, from the Hecke property of Aut^ it follows that 

(supp x"/r)i"/r*( 0n *(Autj 5 )) ® Q^(^y^)[^(n - i)] ~ A£ El p°*(Aut B ). 

As before, for i = n, the functor DC i— > (supp x" h~*)\" h*~* (p^* amounts to the 
pull-back under the map 

mult' : X x Bun' ra — > Bun' n 

given by 

(x, M, s : ft"" 1 — > M) h-> (M(z), a' : ft" -1 -» M -»■ M(x)). 

Any open substack £7 of finite type in (g n ) _1 (Bun^) can be mapped into £° D 
(i?n) _1 (Bun^)) with d > c g , n by means of mn\t' d n. x : Bun'„ — » Bun^. Hence, over 
(£>n) (^0 we have: 

Aut's ®(A n i^f d ' ® Q^(^±£)[_ d ' + c ] ~ 

~ mult'^ *(Aut' B ) ® Q^(— — )[~^ - n ■ cf + c] ~ 

~ mult'^., *(p°*(Aut s )) ~ fo*(Aut s ) (8 (A^E*)®*'. 

The fact that the constructed isomorphism does not depend on the choice of x and 
d' follows in the same way as the corresponding assertion for Aut# in the proof of 



Theorem 7.1 



8. The Hecke-Laumon property of §e 
In this section we give an alternative proof of Proposition |7.7| , and hence of Theo- 



rem 



7.1 



Consider the diagram 
1.1) Qoh n ^— JiLi -^-> Qohfi x eoh n , 
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where the stack IHX„ classifies short exact sequences — > M' — > M — > T — > with 
M' € Coh n , T G Co/ig. The projections ht~ and Zip send such data to M and (M',T), 
respectively. (Recall that in Sect. 5.4 we encountered this stack for n = and called it 



Fl^"). 

The Hecke-Laumon functor HL^ : D(Qoh r , 
formula 



D(Co/io x Coh n ) is defined by the 



1.2) 



f HL^(X) = h^ { h<r*{X) ® Q £ (^%d • (n + 1)], n > 1 
\ HLg(aC) = / l p 1 fcr(3C), 
(see [ Lau2| ). 

Note that for d = d\ + d,2 there is a natural isomorphism of functors 

(id x HL^ 2 ) o HL^ 1 ~ (HL^ 1 x id) o HL^ . 
Finally, let us note that (|5.8|) stated in Sect. reads as 



8.1. Definition. We say that a complex X E D(Co/i n ) has a Hecke-Laumon property 
(or is a Hecke-Laumon eigensheaf) with respect to E if for each d we are given an 
isomorphism 

HL%(X) ~ ,C| M X 



(8.3) 

such that for d = d± + d2 the diagram 

(idxHL*)oHL*(3C) 

(8.4) 

(HL^ 1 xid)oHL^(X) 

is commutative. 



di 



8.2. Restriction to Q n . Note that the definition of the Hecke-Laumon property makes 
sense not only on Coh n , but also on Gyj. Consider the stack (HCC^)' : — IKLC^ < 



Co/ig x £^ and note that it fits into the diagram 



GoIiq x Goh n 



£° 



On 



Coh n 



(3CC n ) 



Co/if? x £° 



id X 



-> Co/ig x Co/t n . 



It is shown in [Lau2| (by induction on k) that 



Therefore, since : £° — > C n is smooth, representable and with connected fibers, we 
obtain: 
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8.3. Corollary. The perverse sheaf §>° E on S n is a Hecke-Laumon eigensheaf with re- 
spect to E. 

We will now prove the following result: 

8.4. Proposition. Let $ be a perverse sheaf on Qoh n and B(S) its Verdier dual sheaf. 
Suppose that S and D(S) satisfy the Hecke-Laumon property with respect to local systems 
E and E* , respectively. Then % := S|Bun n is a Hecke eigensheaf with respect to E. 

Proof. We start with the following general observation. Let p : £ -> F be a vector 
bundle, i : Y — > £ be the zero section and j : £° — > £ its complement. Let us denote 
by p : P£ — > Y the corresponding projectivized bundle. 

Suppose that 9" is a G m -equivariant perverse sheaf on £, and set 3"° := 3"|go. We 
will denote by 3~ the perverse sheaf on P£ corresponding to 3*°, i.e. the pull-back of 3" 
to £° is 3° <g) Qe(^)[-1]. We have the following assertion (see |Gaj| ). 

8.5. Lemma. Assume that p*(3")[— 1] and pi(3")[l] are perverse sheaves. Then p\ (3") 
is a perverse sheaf as well, and p\ (3") ®Q^(^)[1] — Pi (3) — P*(3~) <8> Qi(-^-)[— 1]. 

Proof. Since 3 r is G m -equivariant, P!(3") — z ! (3~) and p*(3~) — i*(3"). By applying r to 
the triangle 

i.,3 -» 3~^ 

we obtain that pu'^S 70 ) ~ rj\(3°) has perverse cohomology only in cohomological de- 
grees and 1. 

Using the Leray spectral sequence of the composition £° — > P£ — > y, we obtain that 
P!(3") must be perverse. In addition, we obtain that pi (3") — /i (p!_7!(3"°)) <g) CM-jO, 
which identifies pi (3") with i*(3 r ) (g> Q^(^-)[— 1]. Similarly, we obtain: pi (3") ^ z ! (3~) <8> 
Q<(5)[1]. " □ 

We will reduce the assertion of Proposition 3^ to the above lemma. Set Y = So/ig x 
Bun n C Co/iq x Qoh n and take £ to be 

{h^Y l {Qohl x Bun n ) C 

(Note that in general the preimage (/ip) _1 (6o/iQ x Bun„) C 3CC^ is the same as the 

— i — - . 

stack Qoh n <^ introduced in Sect. and the map Qoh n ^d c — > 3~CC n — ► Qoh n becomes 

the map r : Qoh n; <d ~^ Co/i n) <d C Qoh n .) 

Set 3" = Zip *(§) <8> Q^(§)M- Then 3" is G m -equivariant and perverse, according to 
Lemma |5.3| . In addition, the image of £^ under h^ lies in Bun n CZ Qoh n . 

By the assumption of Proposition 8.4, S is a Hecke-Laumon eigensheaf. This implies 
that pi(3") <8> Q^(^)[l] ~ L l E M X, and so pi(3")[l] is a perverse sheaf. Applying Verdier 
duality and using the assumptions of Proposition 8^ regarding B(8), we obtain that 
P*(3 r )[ — 1] is a perverse sheaf too. Hence, we can apply Lemma jslj| . 

Let us perform a base change with respect to X — > Co/ig. Then X x P£ identifies 



naturally with the Hecke correspondence in such a way that 

p : X x P£ -> X x Bun n 
Gohl 



Qohl 
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becomes the projection h~* . Therefore, Lemma 8.5 implies that H n (%) ~ E Kl % 



The fact that this isomorphism indeed satisfies condition (|1.4| ) follows from property 
( |8.4| ) in the case d = 2. This completes the proof of Proposition |8.4j . □ 



8.6. Remark. V. Drinfeld has asked the following question about the possibility of 



proving a theorem converse to Proposition 8.4: 



Let % be a perverse sheaf on Bun n; which is a Hecke eigensheaf with respect to E. 
Is it true that the Goresky-MacPherson extension of% to Coh n has the Hecke-Laumon 
property with respect to E? 

We conjecture that the answer to this question is affirmative. 

8.7. Second proof of Proposition |7.7|. It is clear from the above proof that Propo- 



sition 8.4 is still valid if we replace the stacks Coh n and Bun n by their substacks C n 



and C n fl Bun n , respectively. Now we apply this modification of Proposition 1^4] in the 



situation when § = § E , and % = Aut^ |e n nBun„- It follows from the definitions that 
all conditions of Proposition |8,4j a re satisfied (in particular, we have: B(S^) ~ §%*)■ 
The statement of Proposition |7.7| (and hence Theorem |7.1|) now follows directly from 



Proposition 8.4 



8.8. Lifting of §e to Qoh' n . We have the diagram 

£° ► Gohi, 

S n > Qoh n , 

Recall the definition of the perverse sheaf §e on U Co/i^ given in the beginning of 
Sect. |^. By Theorem and Lemma over (Q n )~ 1 (Q n D ( U Goh n )) the complexes 

d>C„ } g 

£»*(§e) and §' E Q^( ~ 2 +C )[~ d + c ] are isomorphic, where c is a constant independent 
ofd. 

Consider the Goresky-MacPherson extension of Aut_E (which by now is defined on 
the whole of Bun n ) to Coh n . By abuse of notation we still denote this extension by §e- 
Now we prove the following assertion: 

The sheaf §e has the Hecke-Laumon property with respect to E, and Q n *(§>E) — 
S' E ®Qt{=£z)[-d + 4. 

Let us denote by (X x Co/i n )° the open substack of X x Qoh n , corresponding to those 
pairs (x,M), for which M has no torsion supported at i. In a similar way we define 
the substack {X 1 x Qoh n )° of X 1 x Qoh n . We define the functors 

(8.5) ILi : D(eoh n ) -» D((X x Qoh n f) 

in the same way as before. Since we already know Aut^ is a Hecke eigensheaf, we 
obtain that 

(8-6) R^§E)^A n (E)M§ E \ { x^ e oh n )o- 

By arguing as in Sect. |7.8| , we deduce the Hecke-Laumon property of §£ on the entire 
Qoh n from ( |8.6Q and the fact that S^|e„ is a Hecke-Laumon sheaf. 
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Similarly, the isomorphism g n *(§E) — §'e ® Qe{ ~ d ^~ c )[— d + c] follows in the same 
way as in Sect. |7,9| . 

9. CUSPIDALITY 

9.1. Constant term functors. Let P C GL n be the standard (upper) parabolic 
subgroup corresponding to a partition (ni, . . . , rtfc) of n, with the Levi quotient M ~ 
GL ni x ... x GL nk . The embedding of P in GL n and the projection P — > M induce 
morphisms p and q in the diagram 

(9.1) Bun n < Bunp — ^— > BunM . 

The constant term functor : D(Bun n ) — > D(Bunjy) is defined by the formula 
R^(OC) = We say that X € D(Bun n ) is cuspidal if R^(S) = for all proper 

parabolic subgroups P of G. 

For a partition n = ni + n-i let P(rti,n2) be the corresponding parabolic subgroup 
in GL n with the Levi factor GL ni x GL n2 . In this case diagram fl9.1| ) is 

Bun n <- Bun P(ni „ 2 ) Bun ni x Bun„ 2 . 
We denote the corresponding constant term functor D(Bun„) — ► D(Bun Wl x Bun n2 ) by 

Bth.712 (*^) ■ 

It is easy to see that a complex is cuspidal if and only if R^ n2 (3C) = for all 
partitions n = n\ + rt2, with m, n2 > 0. 

In this section we prove the following 

9.2. Theorem. Let Aut# be a Hecke eigensheaf on Bun n with respect to an irreducible 
rank n local system E, which satisfies Conjecture \2.3[. Then Aut^; is cuspidal. 



As a corollary we obtain the following statement: 

9.3. Corollary. The perverse sheaf Aut^ is the extension by zero from an open sub- 
stack of finite type on every connected component o/Bun^. 

Proof of the corollary will rely on the following well-known assertion: 

9.4. Lemma. For a fixed line bundle XL and an integer d, consider the open substack 
U o/Bun^ which classifies vector bundles M with Hom(M, XL) = 0. Then U is of finite 
type. 

To prove the corollary, let us consider a connected component Bun^. Without loss of 
generality we may assume that d > c g<n . Take L = £ cst and let U be as in the lemma. 
By definition, Bun^ — U is contained in Bun^ uns . 

However, by arguing as in Lemma 6.11 we obtain that if a complex % is cuspidal, 
then it has zero stalks at all very unstable bundles. 

Therefore, 3C| Bun d is extended by zero from U. This completes the proof of Corol- 
lary o. " 1 " □ 



The proof of Theorem 9.2 as well as other results of this section relies on the following 
computation: 
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9.5. Proposition. Let X be a Hecke eigensheaf with respect to some rank n local 
system E' , and let E be another local system, of an arbitrary rank. Then 

~ % ® H'{X^,(E ® E'*)^) ®Qe(~)[d]. 

Proof. Consider the diagram 

Bu n n S- Mod d n SUPPX ^-- * W x Bun n 
We need to prove that 

(9.2) (supp xir)i(h+-*(x) ® tt*(£|)) ® (® e (^)[i])® din - 1) ^(E® E'*)^ M X. 

Consider the stack Mod^, which classifies the data (M = M C Mi C ... cMj = M'), 
where each Mj is a rank n vector bundle, and Mj/Mj_i is a simple skyscraper sheaf. 
(Note that there is a canonical isomorphism between Mod^ and the stack Mod~ rf , 
introduced in the proof of Theorem |l.5| , under which the roles of the projections h*~ 
and h~~* get reversed.) 

Let p : Mod^ — > Mod^ be the forgetful map. We also have a natural morphism 
supp : Mod^ — > X d . Consider the corresponding diagram 

Bu n n Mod£ X d x Bun n 



id 



V 



sym x id 

Bu n n J^— Mod d n auppx/t ~ x Bun n 

Since p is small, the complex p\ supp*(£'^ rf ) is a perverse sheaf (up to a cohomo- 
logical shift), which is the Goresky-MacPherson extension of its own restriction to 
supp —1 (XW — A). In particular, it carries a canonical action of the symmetric group 
Sd and 

(p, §tm>\E m )f« ~ 

As was noted before, the stack Mod* is isomorphic to the stack IK* , but under this 
isomorphism the maps h*~ and hr* become interchanged. By iterating the definition of 
the Hecke property, we obtain that the fact that X is a Hecke eigensheaf with respect 
to E' then implies that 

(sllp^ x ^),^*(K)®^(ILzi)[ n _i] ~ (E'*) m MX. 

Hence we obtain: 

(gu^px h^)i(h^%X) ®^*{E m )) ® (Q t {^)[l]) m < n -^ ~ (E®E'*) m ®X. 
By taking the direct image of the last isomorphism under sym : 

X d X (d) 

we 

obtain 

(supp xr)i(r*(3C)®Pi s^pp(E m )) g> (Qf(^)[l])® d ' (n ~ 1} - sym l ((E®E'*) m )®X. 
Moreover, this isomorphism is compatible with the S^-action on both sides. 
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By passing to the S^-invariants we obtain formula (9.2) and hence the statement of 
the proposition. □ 

9.6. Remark. Let us see what the isomorphism of formula ( |9.2| ) looks like at the 
level of fibers over a given point D € X", in terms of the general Hecke functors H^ 
introduced in Sect. |A.l . To simplify notation we take D = d ■ x, for some 

By formula ( |A.4| ) below, the stalk of the LHS of formula (9^) at D can be identified 
with 



AgP + , 



Since X is a Hecke eigensheaf with respect to E' , this is isomorphic to 

X® (E'*)*®E* ~X®Sym d (E x ®E'* x ), 



which is the stalk of the RHS of formula ( |9.2| ) at d x x. 

9.7. Remark. Recall the stack Mod^ d introduced in the proof of Theorem 1.5. Denote 
by H^"g the functor 

X ^ hr(h*-*(X) ® tt*(£|)) ® Qt(— -)[d ■ n] 

(where h*~ and h~ * are taken according to the definition of Mod^ d ). It follows from 
the definition that the functor is both left and right adjoint to H^ E , . 
In the same way as in the proof of Proposition |9.5| we obtain: 



(9.3) ^- d E {X) ~X® H*{XW,(E ® E')^) ® Q £ (^)[d]. 

Now we are ready to prove Theorem |9.2| . 

9.8. Lemma. For each d, n = ri\ + n 2 , a local system E and X € D(Bun„) ; the 
object R" x m o H^ E (X) € D(Bun ni x Bun n2 ) has a canonical filtration by the objects 

(H* iJ5 x H^ 2iE )oR^ i n2 (3C) ®Q e (=^)[-rn -d 2 \ for all possible partitions d = d x +d 2 
with di, d 2 > 0. 



9.9. Proof of Theorem 9.2. Theorem follows from Lemma 9.5. Indeed, take 
d > 2n 2 (2g - 2). On the one hand, according to Proposition |9.5| , 

H^ E (Aut E ) ~ Aut E ®H'{X^\{E ®E*)&), 

hence 

R^ 1>n2 oH^(Aut E ) ~ R^ lin2 (Aut B ) ® H'(X^,(E ® E*)W) ® Q e (^)[d]. 

On the other hand, Conjecture implies that all (H * E x H n2 E ) o R^ n2 (Aut^) 
must vanish, because either d\ or d 2 must be greater than n 2 (2g — 2). 

However, since E ® E* contains the trivial rank one local system, H'(X^ d \ (E <g> 
E*)( d )) ^ for any d. Hence, R" in2 (Aut E ) = 0. This completes the proof of Theo- 
rem 9.2 
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9.10. Proof of Lemma 9.8. Consider the Cartesian product Mod n x Bunp( nin2 ), 

Bun„ 

where we used the projection h~* : Mod^ — > Bun„ to form the Cartesian product. Our 
task is to calculate the direct image under 

Mod^ x Bun P(rilin2 ) h ^l d Bun P(niin2 ) S Bun ni x Bun n2 

Bun„ 

of the pull-back under Mod^ x Bun P („ in2 ) — Mod„ of the complex h*~*(9C) ® 

Bun„ 

7T*(£|). 

By definition, the above Cartesian product classifies the data of 
M G Bun„, M' G Bun n , B : M' ^ M, 

(9 4) 

v ' ; Mi G Bun ni , M 2 G Bun„ 2 , 0^Mi^M^M 2 ^0 

First, we decompose Mod^ x Bun P ( nin2 ) into locally closed substacks, which we 

Bun n 

will denote by (Mod^ x Bun P ( nin2 )) dl,d2 as follows: 

Bun n 

A point of Mod^ x Bun P( - ni no ) as in (p^) belongs to (Mod^ x Bunp( ni n2 )) dl ' d2 

Bun n ~ Bun n 

if deg(M' n Mi) = deg(Mi) - d 1 . 

From each (Mod^ x Bun P ( ni)n2 )) dl ' d2 there is a natural map to Mod^ x Mod^ 2 , 

Bun„ 

which sends a point as above to (M' x := M' n Mi <-> Mi, M 2 := M'/M'i ^ M 2 ). 

To prove the proposition it suffices to show that the direct image under this map 
of the complex that we obtain on (Mod^ x Bun P ( nin2 -)) dl ' rf2 by restriction from 

Bun n 

Mod^ x Bun P 

(m,n 2 ) can ^ e canonically identified with (/t*~ x /i^)*(R™ in2 (3C)) <8> 

Bun n 

(vr x 7t)*(H% M tL d £) ® Q e (=H%*z)[- ni . d 2 ] in the diagram 

Bun ni x Bun„ 2 h *~^*~ Mod d \ x Modf 2 ^5 Co/ig 1 x Qoh^ 2 . 
For that purpose, we decompose the map 

(Mod^ x Bun P(niin2) ) dl < d2 - Mod* x Mod^ 2 

Bun n 

as a composition of several ones. First, we introduce the stack y l5 which classifies the 
data of 

-> Mi -> Mi -> Ti -> 0, Mi G Bun ni , Ti G 6o/t*, 
-> M' 2 -> M 2 -> T 2 -> 0, M 2 G Bun„ 2 , Ti G 6o/ig 2 , 
-> 7t -» 7 -» T 2 -> 0, -» Mi -> M' -» M 2 -> 0. 

It is easy to see that the natural map (Mod^ x Bunp(„ 1)n2 )) dl ' d2 — > ^i is a fibration 

Bun n 

into affine spaces, with each fiber being a principal homogeneous space for Ext 1 (T 2 , Mi). 
Therefore, by the projection formula, the direct image of our complex to is the pull- 
back under the map Vi — > Bun„ xCo/ig (which sends a point as above to (M',T)) of 
XE&%®Q e (=^)[-n 1 -d 2 ]. 
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Now, let y 2 be the stack classifying the data of 

-> Mi -» Mi -> Ti -» 0, Mi G Bun ni , Ti G Co/i^ 1 , 

-» M' 2 -» M 2 -> T 2 -» 0, M 2 G Bun n2 , T 2 G Qoh^ 2 , 

-» M'i -> M' -» M' 2 -» 0. 

The projection ^i — > y 2 corresponds to forgetting the class of the extension — > Ti 
T 2 — > 0. Moreover, we have a Cartesian square: 

d 1 



'J 







Qoh* 1 x Co/i*. 



Using the projection formula and the fact that HLq 1 (£j%) — M £^ , we obtain that 
direct image under ^i — > y 2 of the pull-back of % M tig is the tensor product of the 
pull-back of 3C under the map V 2 — > Bun n , which sends a point as above to M' and the 
pull-back of £g M under the natural map from y 2 to Co/iq 1 x Co^ 2 . 
Finally, note that we have a Cartesian square: 



Bun 



P{ni,ri2) 



Bun ni x Bun„ 2 



h^xh* 



Mod 1 ! 



Mod* 



where the upper horizontal arrow sends a point of y 2 as above to 
M 2 — > 0. The assertion follows now by the projection formula. 



m; -> m' 



10. Proof of the Vanishing Conjecture over ¥ q 

In this section we prove Conjecture |2.3| in the case when the ground field k is a finite 
field W q , i.e., that the functor E : D(Bunk) — > D(Bunfc) introduced in Sect. ^ is 
identically zero if E is an irreducible local system of rank n, and k and d satisfy the 
inequalities k < n and d > kn(2g — 2). 

Namely, we will prove the following proposition: 

10.1. Proposition. Let E be a rank n local system on X over the finite field ¥ q , which 
is 

(a) pure up to a twist by a one-dimensional representation of the Weil group of¥ q , 

and satisfies one of the following conditions: 

(b) there exists a cuspidal Hecke eigenfunction associated to the pull-back of E to 
X x ¥„ for any finite extension ¥ q , of¥„; or 

fq 

(b') the space of unramified cuspidal automorphic functions on the group GL^ over 
the adeles is spanned by the Hecke eigenf unctions corresponding to rank k local 
systems on X x F„ , for all k < n. 

Then the Vanishing Conjecture \2.3^ holds for E. 
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According to [Lai], Theorem VII. 6, any irreducible local system E, such that detE 
is of finite order, is pure. Therefore condition (a) of Proposition |10.1| is satisfied for 
any irreducible rank n local system E. Moreover, both statements (b) and (b') hold 
for such E, according to the main theorem of Lafforgue's work. Hence we obtain that 



the Vanishing Conjecture 2.3 is true for all irreducible local systems if the ground field 
k is finite. 



Our proof of Proposition 10.1| proceeds as follows. We first show vanishing of E 



at the level of functions. Using the purity property conjectured by Deligne and proved 
by Lafforgue [ |La| , we will then deduce that E {%) = for any % £ D(Bun^), k = 
1,... ,n-l,d> kn(2g-2). 

10.2. L functions. Let rW = ('ji ) x e\X\ an d T^ 2 ) = (7:r )a;e|x| be two collections of 
semi-simple conjugacy classes in GL^iQi) and GL n (Q(), respectively. We attach to it 
the L-function 

L(r«r (2) ,t) = J] det(id fcn -( 7 i 1) ®7i 2) )t deg:r )- 1 ) 

xe\x\ 

viewed as a formal power series in t. 

To an unramified irreducible representation tt = ®' x&x tt x of GL/^A), where A is the 
ring of adeles of F = ¥ q (X), we attach the collection T n = (s x ) x e\X\j where s x is the 
Satake parameter of tt x . 

If tt and tt' are unramified irreducible representations tt of G-L^(A) and GL n (A), 
respectively, we write 

L(TTXTr',t) := L(T n ,F n ,,t). 

If tt and tt' are in addition cuspidal automorphic representations, then L{tt x tt', t) is 
the Rankin-Selberg L-function of the pair tt, tt' . The following statement follows from 
results of PS2 , CPS (see |Laf |, Appendice B, for a review)]] 



10.3. Theorem. // tt, tt' are cuspidal automorphic representations and k < n, then 
L{tt x tt' ,t) is a polynomial of degree kn{2g — 2). 

Next, we attach to a rank n local system E on X the collection of conjugacy classes 
T E = (Fr x \ Ex ) x& \x\- 

If E and E' are two local systems on X, of ranks n and k, respectively, we write: 

L(E'xE,t) :=L(T EI ,T E ,t). 

10.4. Lemma. If both E and E' are irreducible and k < n, then L(E' x E,t) is a 
polynomial of degree kn(2g — 2). 

Proof. Using the definition of L(E' x E, t) and the Grothendieck-Lefschetz formula, we 
obtain: 

L(E' x E,t) = ^Tv{¥i,H d {X^,{E' ® E)^))t d . 

d>0 



7 We are grateful to V. Drinfeld for pointing it out to us 
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Since E' ® E is irreducible by our assumptions, H°(E' <g) E) = H 2 (E' <g> E) = 0. 
Therefore, 

^(1^,(^0 ~ A d (H 1 (X, E' ® E)) = 

for all d > dim H 1 (X W , E' ® E) = kn(2g — 2). □ 

If .E is a rank n local system on X, and tt is an irreducible unramified representation 
of GLk (A) , we will write 

L(irxE,t) := L(T n ,T E ,t). 

10.5. Computation of E at the level of functions. The functor Hf. E gives rise 
to a linear map on the space of functions on the set Bunfc(Fq) of F^-points of Bun^. 
We denote this operator by H^ E . In this subsection we will prove that Hf E = for 
all k = 1, . . . — l and d > kn(2g — 2). 

Recall that Bunfc(F g ) is naturally identified with the double quotient 

GL k (F)\GL n (A)/GL n ((D) 

(see, e.g., [ [FGKV ], Sect. 2). Let it be a cuspidal unramified automorphic representation 



of GLfc(A). Attached to it is a cuspidal automorphic function on Bunfc(F 9 ), unique up 
to a non-zero scalar multiple. We normalize it in some way and denote the result by 

In Remark 9.7 we defined the functor H fc ^, which is left and right adjoint to E *. 
Denote by the corresponding linear map on the space of functions on Bunfc(F g ). 

We have the following analogue of formula ( |9.3D , which is proved using a calculation 



similar to the one presented in the proof of Proposition ^ 
(10.1) ^H^|(/ w ).t d = L(7rx E,t)-U 

d>0 

It is clear from the definition that 
(10-2) (H^(/),/') = (/,H^(/')), 

where the inner product of two automorphic functions f\ , fi on GL^ (A) is defined by 
the formula 



(h,h)= / h{g)h{g)dg. 

JGL k {F)\GL k {K) 



Formula (10.1) then implies 



(10.3) <H^(/), U) = L(n x E,t)(f,U). 

10.6. Lemma. Let E be a rank n local system such that L(ir x E, t) is a polyno- 
mial of degree kn{2g — 2) for all irreducible cuspidal automorphic representations tt of 
GLfc(A), k = 1, . . . , n — 1. Then E (f) = for any function f on Bunfc(Fq). 

Proof. By induction, we may assume that the assertion is known for k! < k. In the same 
way as in the proof Theorem [T^ we then obtain that E (f) is a cuspidal function 
for any function / on Bun&(Fg). By formula ( 10. 3| ), if L(-k x E*,t) is a polynomial of 



degree kn(2g — 2), then (H^ E (f), f) = for any function /, any cuspidal automorphic 
function /' and all d > kn(2g - 2). Therefore H| E (f) = 0. □ 
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Thus, in order to prove vanishing of E for k = 1, . . . , n — 1 and d > kn(2g — 2), 
we need to show that L(ir x E, t) is a polynomial of degree kn(2g — 2) for all irreducible 
cuspidal automorphic representations ir of GLfc(A) for fc = 1, ... ,n — 1. This can be 
done in two ways: by identifying L(-/r x £7, i) with L(7r x 7r', t) or with L(£" x E, t). As 
the result, we obtain that E = 0, k = 1, . . . , n — 1, if either of the statements (b) or 
(b') listed in Proposition |10.lj is true. 

Indeed, if the statement (b) is true, then there exists an unramified cuspidal auto- 
morphic representation it' of GL n (A), such that L(ir x E,t) = L(ir x ir',t). Vanishing 
of E for k < n and d > kn(2g — 2) then follows from Theorem |10.3| . 



If the statement (b') is true, then vanishing follows from Lemma 10.4 



10.7. Conclusion of the proof of Proposition 10.1. To complete the proof of 



Proposition |10.1 we need to show that vanishing of the operator E at the level of 



functions implies the vanishing of the operator H fc E at the level of sheaves, provided 
that E is pure. In order to do that, we proceed as follows: for each x : SpecF 9 — > Bun^, 
denote by S x the direct image with compact support of the constant sheaf on SpecF g . 
Proving that the functor E vanishes is equivalent to showing that E (S X ) = 0, for 
all x. 

Since Bun^. is a stack (and not a scheme), 5 X is not necessarily an irreducible perverse 
sheaf, but it is a mixed complex. Therefore, it suffices to show that E (JC) = 0, for 
any mixed complex %. Decomposing Yi^ E (%) in the derived category, we obtain that 

it is enough to show that ^(3C) = 0, when 3C is a pure perverse sheaf. 

Now let E be a pure irreducible rank n local system on X. Then Laumon's sheaf Le 
is also pure. The pull-back with respect to a smooth morphism preserves purity, and so 
does the push- forward with respect to a proper representable morphism (see pBDfl ), 
But the morphism (h*~ x tt) : Mod^ — > Bun„ xCo/ig is smooth, and the morphism 
hT : Mod^ -> Bun n is proper and representable. Hence Hf E (%) is pure, if % is pure. 

The function f qi (Hf iE (X)) associated to the sheaf B.f. E (X) equals E (f qi (X)) for 
any for q\ = q r ,r G Z>q (here we use the notation introduced in Sect. p.3|). But 



according to the computation of Sect. 10.5 , E (f qi (3C)) = for all k = 1,... , n — 1 



and d > kn(2g — 2) if either of the conditions (b) or (b') of Proposition 10.1 holds for 
E. In addition, we have: 

10.8. Lemma. A pure complex 3" vanishes if and only if the corresponding function 
f qi (3 f ) is zero, for all q\ = q r ,r G Z>o- 

Proof. Since $ is non-zero, there exists a locally closed subset U such that 3\u is locally 
constant and non-zero. Since 3 is pure, is pointwise pure. But for a pointwise pure 
non-zero locally constant complex, all functions f qi (3'\u) cannot be identically equal to 
zero for all q\ = q r ,r G Z>o, by the condition on the absolute values of the Frobenius 
eigenvalues. 

□ 



Therefore the statement of Conjecture [T^ holds for E. This completes the proof of 
Proposition 10.1. 
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10.9. Remark. Formula ( |10.2|) has a geometric counterpart: 

{R d kjE (X),%') * (K,H£*.(3C')>, %,%' € D(Bun fc ), 

where (%,%') := RHom(5C, %'). Note that a priori RHom(IK,3C / ) makes sense if % is 
the !-extension from a substack of Bun/j of finite type, or %' is the *-extension from a 
substack of Bun^, whose intersection with every connected component is of finite type. 
Let E and E' be two irreducible local systems on X, of ranks n and k, respectively, 



where k < n. Let us assume that the vanishing Conjecture 2.3 holds for E'. In 
particular, Autgy exists and is cuspidal, according to Theorem EL2. Therefore, for 
every d, Aut^y | Bun d is extended by zero from an open substack of finite type of Bun^. 

From formula ( |9.3| ) we obtain the following analogue of formula ( |10.3| ) : 
(10.4) (H^(DC), Aut E r) ~ H d {X^ d \ (E* ® E')^) ® (DC, Aut^> ® Q £ (^M 



Since H d (X (d \(E* ® = for d > /cra(2a - 2) (see the proof of Lemma |i0l]) , we 

find that 

(H^(3C),Aut^) = ! 

for all IK € D(Bunfc), if d > kn(2g — 2). Thus we obtain a geometric analogue of 
Proposition |10.1| : 



10.10. Proposition. Suppose that for k = 1, . . . ,n — 1 i/ie vanishing Conjecture |? 
zs trae /or ran/c A; /ocal systems on X and in addition the following statement holds: 

(b") if 3~ 6 D(Bunjt) is cuspidal and satisfies (2F, Aut^y) = /or a// irreducible rank 
k local system E' on X, then 9" = 0. 



TTien £/ie Vanishing Conjecture <L5 is £rwe /or any irreducible local system on X of 
rank n. 

The above statement (b") is known to be true for k = 1 in the case when chark = 0, 
by the Fourier-Mukai transform |Lau3, [Rj. 



Appendix A. Hecke functors and Whittaker sheaves 



A.l. General Hecke functors. We recall some results from Sect. 5 of [FGV]. 

Let x ^n be the full Hecke correspondence stack at x 6 \X\. In other words, x 3f n 
classifies triples (M, M',/3), where M and M' are rank n bundles on X and (3 is an 
isomorphism M|x-a ~~ * W\x-x- To a dominant weight A of GL n (Q i ) we associate a 
closed finite-dimensional substack x J{ n of a;Jf n , which classifies the triples (M, M',/3), 
such that for an algebraic representation V of GL n (k), whose weights are < z>, we have 
the following embeddings induced by (5 on the entire X: 

Vm'((wo{X),i>} ■ x) C Vjyt C Vjvt'((A,z/) • x), 

where Vm is the vector bundle on X associated with V and the principal GL ra -bundle 
on X corresponding to M (recall that wq stands for the permutation {d\, di, ■ ■ ■ ,d n ) i— > 
(d n , . . . ,d 2 ,di)). 
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Using this stack, we define the Hecke functor : D(Bun„) 
formula 



D(Bun n ) by the 



hJ+{tT*(X) ® IC A ) ® Q£( dim( ^ Un " ) )[dim(Bun w )], 



X 

where h*~ (resp., h~~*) sends (M, M',/3) to M (resp., M'), and ICa is the intersection 

cohomology sheaf on x ^ n - 

In particular, if A is the i-ih fundamental weight Ui, then the stack x !K n ! is nothing 
but the preimage of x G X in JCJj under supp : "K^ — > X. Hence ^ is the composition 
of followed by the restriction to x x Bun n ~ Bun n C X x Bun n . 

The results of [Lu, Gi, MV] imply the following formula: 

(A.l) 



x H» n ®Hom GLn (y u ,V x ®V»), 



where the notation V x is as in Sect. |4.8 
Consider the fiber product Z x,x 



Q x x , K n . It was proved in HFGVH , Pr op- 5.3.4, 

Bun° 

that there exists a commutative diagram 



-X,x 



0° 



Bun r , 

-\,x 



g 

Bun n 



where we write Q for Q ' when the collection A (resp., x) consists of just one 
element A (resp., x), in the notation of Sect. 4.8. According to Theorems 3 and 4 of 
|FGV], adapted to our present notation, we have: 

(A.2) VC/T'C* ) ® V(ICa)) ® Q^ dim ^ Unri) )[dim(Bun n )] ~ 



More generally, let x ,x m be a set of distinct points, different from x, and 



fi = (fi°, fj, 1 , . . . , fi m ) be a collection of dominant weights. Set Z X)fl,x := Q x X 3"C^, 



Bun r , 



where x = (x, x , . . . , x m ). Denote A = (A, 0, . . . ,0). We have a commutative diagram 



Q 



-fl,X 



Q 



Bun n 

Denote by ' rj R x the functor D(Q 
X 



x^n 

>D(Q^ A,3? ), 



— fl — \,X 

1 

Bum, 



'KCi!hr*{X) ® V(ICa)) ® Q£( dim( ^ Unn) )[dim(Bun w )]. 



Then Corollary 5.4.3 of ]FGy[ gives: 



(A.3) 
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A. 2. Proof of Proposition 4.12. To simplify the notation, we consider the case 
when m = 1, i.e., ~fi = fi and x = x. For m > 1 the proof is essentially the same. By 
construction, Q^ x and Q^' x are substacks of Q C Q . 

Observe that the preimage of d ■ x £ under supp : Mod^ -» X® can be 

identified with the closed substack of x 3in, which classifies those triples (M, M', (3), for 
which [3 : JA\x-x —> M\x-x extends to an embedding M Mf over the entire X, and 
deg(M') - deg(M) = d. 

Recall the morphism tt : Mod^ — > Co/iq. Let us denote the pull-back 7r*(/L^) <g> 
Q e (^)[d ■ n] by T d E . 

It follows from the results of [Laul ] , Sect. 3 and |FGKV |, Sect. 4.2 that the *— 
restriction of J"^ to supp _1 (d • x) C Mod^ can be canonically identified with 

d, 
T 



(A.4) IC_ Wo{x) ®Rom GLn (V\Sym d (V®E x ))®Q e Q[d}. 



Here 

n 

(A.5) P+ d = {(di, . . . , d n )\d! > d 2 > • . . > dn > 0, S di = d}, 

and V = y( 1 ' '- - '°) stands for the defining representation of GL n . Further, we have: 



(A.6) Sym d (V ® E x ) ~ F A <g>.E£. 



AeP + , 



By comparing the definition of with formulas ( A.2| ), ( [A. 4 ) and ( |A.6| ), we obtain 
that the restriction of to x can be identified with 

(A.7) y woW ' x ®E wo{xlx ®QAd}, 

which is what we had to prove. 

A. 3. Proof of Proposition |7.5| : local computation. Consider the morphism r : 
Q ++ — > X x A^ rf+1 ), sending (x,M, (sj)) to (x,D), where D is the divisor of zeroes of 
the map s n \ Q n ( n — > (det3Vt)(x). We start by describing explicitly the restriction 
of the complex W^ j+ to Q + n t~ 1 (x x D). 

Let us write D = d° ■ x + d 1 ■ x 1 + ... + d m • x m , where x l are pairwise distinct and 
different from x, and dP + c? 1 + ... + cf™ = d + 1. 

It follows from the definitions given in Sect. |4.8| that the stack Q ++ n r _1 (x x D) is 
identified with Q u ' x , where x = (a;, x 1 , x m ) and 17" = u 1 , ^ m ), with z/°" = 
(-1,0,... ,0,d°) and v* = (0, . . . ,0,dP),j = 1,... ,m. Furthermore, Q^fir 1 ^ x D) 



+ 

is identified with the substack Q of Q ' , where V' = (v 0> ,1s 1 , ...,v m ), with v a> 
(0, —1,0, ... ,0, d°) and , j = 1, . . . , m, as above. 

We also have a morphism r : Q d+1 — > X^ d+1 \ and we identify t^ 1 (D) with Q 
where V = (u°, u , v m \ with i/° = (0, . . . ,0, d°) and u 3 , j = 1, . . . , m, as above. 
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We have a commutative diagram 



Q < Q X J££ > Q ++ 

Bun„ 

Moreover, it follows from the definitions that both squares of this diagram are Cartesian. 
Therefore we obtain the following formula for the restriction of the sheaf + = 

£r^*(W^ +1 )U <g)Qg(2=2)[n-2] to Q d + nr- l {x x D) = Q F '^: 



(A.8) W^ + |_,-K Wf,- 



u..v 



By Proposition 4,12| , 



(A.9) W^ +1 |-^ ~ 0* M,:r ® J5„0 a, ® B„l s l (8) ... E^m^m, 

A 6 

where the summation is over all /I = (//°, /U m ) with € w$(P^ dj ) , j = 0, . . . , m. 
Applying formula (|A.3|) , we obtain 



(A.10) ;WW|+V 



'Q 

® Hom GL „(V>, Sym d °(y ® £ x ) V*) <g> S M i >x i g> ... <g> <8> Q«(^)[d], 

where /x' = ..., / u m ) with //" running over the set iuo(-P^), and /i- 7 running over 

the set wo(P^ d j) for j = 1, . . . , m. Here is the representation of GL n (Q^) dual to 
V. 



We have a stratification of the stack Q ' analogous to that described in Lemma 4.1C . 
We list only the strata that can possibly support a sheaf of the form ^ ,x . Those are 
QP''*, where p = (/i 0/ , ... ,fi m ) are such that //" > > v j ,j = 1,... ,m. (We 

recall that the inequality A > A' means that A belongs to the set A' + R+, where R+ 
is the set of all linear combinations of simple roots a^i = 1, ... , n — 1, of GL n with 
non- negative integer coefficients.) 

The stratum Q^'' x belongs to the substack Q u ' x if and only if in addition > v® 1 = 

Recall that each sheaf ,x is the extension by zero of its restriction to the stratum 
Qii ^he stratum with /l' appearing in the summation of the RHS of formula ( A.IOP 



belongs to Q u ' x if and only if d° > 1, Wo(fx°') G P + d o_ 1! and wq(^) G ^ >+ ( « f° r an 
j = 1, . . . , m. All of these strata belong to A x Q d c Q + . Therefore Wg , is supported 



on X x Q c Q_|_. This proves the first assertion of Proposition 7.5. 
Furthermore, we have for d° > 1 and any /x° G u7o(-P -m]^ 

Hom GLn (>>,, Sym d °(T/ ® E^) ® V*) ~ £ x <g> £> iX . 
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Combining this with formulas ( |A.8 ), ( A.lOj ) and ( |A.9| ), we obtain the desired isomor- 
phism Wg + \ x -d ~ E Kl Wg over the preimage of each x x D C X x X^ d+1 ^ in 

Ql. 



A. 4. Proof of Proposition |7.5| : global computation. To complete the proof of 
Proposition 7.5, we need to show that the isomorphism ^e+\xxQ 



EMW d E holds 



globally, and not only on each fiber t~ 1 (x x D). 

In order to show that, we introduce one more stack, Q^_. This is a closed substack 

of Q+ + which is the preimage of the incidence divisor X x X ^ C X x X^ d+1 ^ under 

the morphism r : Q+ + — > X x X^ 1 ). Equivalently, the stack Q^__ may be defined by 
the condition that the image of s n is contained in det M C (det M) (x) . 

Let us consider the stack Mod^ ++ which classifies the data (x, Mo, M, Mo > M(x)), 
where x € X, deg(M) — deg(Mo) = d, and the map Mo — > M(x) is such that the image 

of det Mo is contained in (detM)(x) (and not just in (detM)(n • x)). Let Mod^ H be 

the closed substack of Mod^ ++ , where the image of det Mo is contained in detM. 

Consider the Cartesian product Mod^ +1 x , which classifies the data 



Bun„ 



(A.ll) 



(x,M ,M,M',M ^ M',M ^ M'), 



where deg(M') — deg(Mo) = d + 1 and M'/M is the simple skyscraper sheaf supported 
at x. We have a natural proper morphism 



c : Mod 



d+l 



x -Ki 



Mod 



Bun„ 



which corresponds to "forgetting" M', and a natural projection b : Mod^ +1 x "K^ — > 

Bun n 

Mod^ +1 , which corresponds to "forgetting" M. We define the complex c S >d ] ^'] r+ on 



Mod: 



n.- 



as 



rpd+l 



(recall that 9% := 



c,(b*(^ +1 ))0Q,(-)[n] 

)[d ■ n].) Let iPtff be the restriction of , to 



Mod: 



tensored with 



-i- 



2 A" '"JV iJ ^ u " E,- 
n,+- ^iiduicu. vviun VA~2~)[ — M- 

Now form a commutative diagram, in which the left square is Cartesian: 



■o 



Q 



Bun n 

Consider the complex 

w£ + _ := 'hi 



Mod" 



Q 



X x Bun n 



>P&l-))®Qi(-±)[-i]. 
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Since we already know that Wg , vanishes on Q + — (Q + fl Q_| ), it suffices to show that 

id 

E,- 



the restriction of WL , to Q, fl Q , is supported on X x Q d , where it is isomorphic 



toE®W%. 

Observe that X x Mod^ is naturally a closed substack in Mod^ , . The following 



result completes the proof of Proposition 7.5: 



A. 5. Lemma. (1) The complex is a perverse sheaf, and there is a natural sur- 



jection 



(A.12) 9 d +l_^{E^Q e (^)[l])m'P d E . 

(2) Let % E be the kernel of the map (|A.12|). The * -restriction of'h+_\('h+_*($>°) < 



'q*(%E)) from Q+_ to q! n q!_ vanishes identically. 



A. 6. An informal explanation. Before giving a formal proof of Lemma A.5 , we 
explain the main idea behind it. In this discussion we will assume that our ground field 
k is algebraically closed. 

Recall the full Hecke correspondence stack x IK n . Observe that the fiber (h^)~ 1 (M') 
of a;JC n over M' € Bun n under the map h~* is isomorphic to the affine Grassmannian 
Gi x (see, e.g., [|FGKV| , |FGV| ). Let 0^ be the complete local ring at x. The group 



GL n (O x ) acts naturally on Gv x and we say that a perverse sheaf on Gr x is spherical 
if it is GL n (Oa;)-equivariant. (In particular, every spherical perverse sheaf is smooth 
along the stratification of Gr^ by Gi x := Gr x (~1 X !K^, A € P^-) The category of spherical 
perverse sheaves is known to be semi-simple and equivalent as a tensor category to the 
category of representations of GL n (Qi), with the fiber functor being the functor of 



(total) global cohomology (see [Lul CL MV, p 



It is possible to generalize this equivalence to the case when x and M' are allowed 
to "move" along X x Bun n . Namely, let "Kn be the stack classifying quadruples 
(M, M', f3, x), where M and M' are rank n bundles on X, and (5 is an isomorphism 
JA\x- x — M'lx-z- Then there is an equivalence between the category of perverse 
sheaves on X equipped with GL n ((Q)£)-action and a certain subcategory of the cate- 
gory of perverse sheaves on "K n . For each x G X this equivalence "restricts" to the 
equivalence of the previous paragraph. 

Moreover, one can generalize this construction to the case of several points. For 

any partition d = (d 1 , . . . , d k ) of d, consider the open subset X d of x ... x l'^' 

consisting of fe-tuples of divisors (Di, . . . , -Dfc), such that supp-Djflsupp-Dj = 0, if i 7^ j. 

o 

Denote the map X d — > X^ d > by pd- We introduce an abelian category A 1 ^ as follows. 
The objects of A d are perverse sheaves 3" on X^ equipped with a GL n (Q^)-action, 
together with the following extra structure: for each partition d, the sheaf p* A (3~) should 
carry an action of k copies of GL n (Q f ), compatible with the original GL n (Q^)-action 
on 3 with respect to the diagonal embedding GL n (Q^) — > (GL n (Q^)) xfc . For different 
partitions, these actions should be compatible in the obvious sense. In addition, it is 
required that whenever d % = d? ,i 7^ j, the action of the ith and jth copies of GL n (Qe) 
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on p*j(3~) commutes with the corresponding natural Z2-action on X d . The definition 
of morphisms in A d is clear. 

Let now IKn D,<i be the symmetrized version of the Beilinson-Drinfeld affine Grassman- 
nian (see [ |BD| ] ) . By definition, 3"C^ D ' rf is the ind-stack classifying triples (M, M', D, 
where M, M are as above, D £ X^ and j3 is an isomorphism between M and M' away 
from the support of the divisor D. In particular, Mod^ is naturally a closed substack 
of Jin T),d , corresponding to the condition that the meromorphic map M' — > M defined 
by (3 is regular. 

One can introduce the notion of a spherical perverse sheaf on !Kn D,d and construct 

id 



an equivalence between the above category A^ and the category of spherical perverse 
sheaves on "K n ' . For example, the perverse sheaf Sym d (V ® E) <g> QeiiM, wh ich 
is naturally on object of A d , goes to the sheaf T d E (considered as a sheaf on < Hn D ' d 
supported on Mod^). 

One can also define categories analogous to A d over partially symmetrized powers 

of X. From this point of view, the sheaves on Mod^_| that we are interested in 

correspond to perverse sheaves on X x X^ equipped with GL„(Q^)-action and an 
additional structure as above. 

In particular, the sheaf 7^+ _ corresponds to the restriction to XxX^ C X xl( d+1 ' 
of the sheaf 

(V* ® Qt) M Sym d+1 (V ® E) ® Q e (^-)[d + 1] 

on X x X( d+1 l 



The first assertion of Lemma A. 5 then translates into the statement that this restric- 



tion is perverse, and that there is a map 

(A.13) (V* ®Q e )mSym d+1 {V ® E)\ XxxW -> (Q e ® E) M Sym d (y <g> E), 

which becomes after a cohomological shift by d + 1 a surjection of perverse sheaves. 
The required map is induced by the obvious map 

Q e m Sym d+1 {V <g> E)\ XxX(d) -^(V®E)m Sym d (V <8 E). 

(In fact, for any local system E on X, the map Sym d+1 (E)\ x xX (d) — > E M Sym d (E), 
which is an injection of sheaves becomes after a cohomological shift a surjection of 
perverse sheaves such that EMSym d (E)[d+1] is the cosocle of Sym d+1 (E)\ XxX ( d ) [d+l], 
see 



Dr 



Moreover, the kernel of the map ( A.13| ) is supported on the incidence divisor X 



X^ C X x X( d+1 \ and there it satisfies the following property. Its stalk at a point 
(x,Di,... ,D k ) of X x X^ (assuming that suppA n suppDj = 0, deg(A) = d l ) 
is a GL n (Q^) xfc -module which decomposes into irreducible components of the form 
V^ 1 ® ... ® V xk , where at least one A* does not belong to P + m • This proves the second 



assertion of Lemma A. 5 



In the proof of Lemma A.5 given below we simply perform the same manipulations 



as above directly in the category of sheaves on Mod n . 
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A. 7. Proof of Lemma A. 5 . First observe that O 3 ^"?, is a perverse sheaf on Modf ++ , 
by a standard smallness result in the theory of the affine Grassmannian. The assertion 
about tyj^} follows because + has no subquotients supported over the incidence 
divisor Xx -> X x X (d+1 \ _ 

To construct the surjection 7 d E ^\_ -» (E®Q e (=£)[-l])R'P% we introduce the stack 
'Mod^ +1 = Mod^ +1 x (X x 1^). 

We consider two perverse sheaves on it. The first one, denoted by Ji, is the pull- 
back of J"^*" 1 under 'Mod^ +1 — ► Mod^ +1 . To construct the other sheaf, consider the 
morphism a : Mod^ X IK* ->• ' Mod^ +1 defined by sending (M , M,M',M cM,Mc 

Bun„ 

M') to (M C M') x (x,D), where D = r(M C M). The second perverse sheaf 3~ 2 is 
by definition 

a, (id x supp)*(a>| M E) ® Qi(~)[n], 
where (id x supp) : Mod^ x %\ — * Mod d x X. (Thus, 9~i corresponds to the sheaf 

Bun n Bun n 

Q e m Sym d+1 (V <g> E)\ XxX(d) <g> Q e (^±L)[d + 1] and 3" 2 corresponds to the sheaf (V ® 

E)MSym d (V ® E) ®Q e (^f-){d + 1} on X x X {d \) 

There is a natural surjective map $i -» 3~2. Now the desired map l P d ^~^__ — > (E ® 
(2) [1])BCP|; is obtained from the map GFi — > by adjunction. It is surjective, because 

(E <g> Q£(o)[l]) ^ 3*e has no subquotients supported on proper closed substacks. This 

completes the proof of part (1) of the lemma. 

To prove part (2), we choose x x D E X x X^ and calculate the restriction of %e 
to its preimage in Mod^ , . To simplify notation, assume that D is of the form d ■ x. 

The preimage of x x d-x £ Xxl^ under Mod^ ^ ^— > XxX^ is naturally a closed 

substack of x 3in- Using formula ( |A.4j ), we obtain that the restriction to t~ 1 (x x d ■ x) 
of the surjection (P| + +_ -» (E <g) (Q^(±)[l]) M 9% can be identified with the map 



^Sym^r ' T " ^ ''' + ' 
IC_„ o(A) ® Hom GL „(y\£ x ® Sym d (U ^))®Q f (^)[(i + 1]. 



© IC_ tt0 ( A) (8 Hom GLn (y A , Sym d+i (F ® E x ) ® V*) ® Q £ (— - )[d + 1] 

AGP+ 1 



r d+ 1. 



The kernel of this map is nothing but the restriction of UC^; to the preimage of 

x x d ■ x € X x in Mod^ , . It is clear that if the summand corresponding to the 

sheaf IC_ Wo /u appears in %e, then A g" P^d' Therefore, the required vanishing follows 
from formula ( |A.2| ) and Lemma 4.1C. 



References 

[AC] J. Arthur, L. Clozel, Simple Algebras, Base Change, and the Advanced Theory of the Trace 

Formula, Annals of Mathematical Studies 120, Princeton University Press, 1989. 
[BBD] A. Beilinson, J. Bernstein, P. Deligne, Faisceaux pervers, Asterisque 100 (1982). 
[BD] A. Beilinson, V. Drinf eld, Quantization of Hitchin's integrable sy stem and Hecke eigensheaves, 



Preprint, available at frittp://www. math. uchicago.edu/~benzvi 



ON THE GEOMETRIC LANGLANDS CONJECTURE 



53 



[BM] W. Borho, R. MacPherson, Representations des groups de Weyl et homologie d'intersection 
pour les varits nilpotents, C.R. Acad. Sci. Paris 292 (1981) 410-431. 

[BG] A. Braverman, D. Gaitsgory, Geometric Eisenstein series, Preprint frnath.AG/9912097[ 

[CS] W. Casselman, J. Shalika, The unramified principal series ofp-adic groups II. The Whittaker 
function, Comp. Math. 41 (1980) 207-231. 

[CPS] J.W. Cogdell, I.I. Piatetskii-Shapiro, Converse theorems for GL n , Publ. IHES 79 (1994) 157- 
214. 

[De] P. Deligne, La conjecture de Weil II, Publ. IHES 52 (1981) 313-428. 

[Dr] V.G. Drinfeld, Two-dimensional l-adic representations of the fundamental group of a curve 
over a finite field and automorphic forms on GL(2), Amer. J. Math. 105 (1983) 85-114. 

[FGKV] E. Frenkel, D. Gaitsgory, D. Kazhdan, K. Vilonen, Geometric realization of Whittaker func- 
tions and the Langlands correspondence, Journal of AMS 11 (1998) 451-484. 

[FGV] E. Frenkel, D. Gaitsgory, K. Vilonen, Whittaker patterns in the geometry of moduli spaces of 
bundles on curves, Annals of Math. 153 (2001) 699-748. 

[Fu] W. Fulton, Young Tableaux, Cambridge University Press, 1997. 

[Ga] D. Gaitsgory, Automorphic sheaves and Eisenstein series, Ph.D. Thesis, 1997. 

[Gi] V. Ginzburg, Perverse sheaves on a loop group and Langlands duality, Preprint ilg- 



geom/9511007 



[II] L. Illusie, Theorie de Brauer et Caracteristique d'Euler-Poincare (d'apres P. Deligne), 

Asterisque 82-93 (1981) 161-172. 
[K] D. Kazhdan, On lifting, in Lie Group Representations II, Lect. Notes in Math 1041, pp. 

209-249. 

[Laf] L. Lafforgue, Chtoucas de Drinfeld et correspondance de Langlands, Prepublication 2000-62, 
Universite de Paris-Sud. 

[Laul] G. Laumon, Correspondance de Langlands geometrique pour les corps de fonctions, Duke 

Math. J. 54 (1987) 309-359. 
[Lau2] G. Laumon, Faisce aux automorphes pour GL n : la premiere construction de Drinfeld, Preprint 

|alg-geom/9511004| (1995). 
[Lau3] G. Laumon, Transformation de Fourier generalisee, Preprint alg-geom/9603004 . 
[LMB] G. Laumon, L. Moret-Bailly, Champs algebriques, Ergebnisse der Mathematik und ihrer Gren- 

zgebiete. 3. Folge (A Series of Modern Surveys in Mathematics) 39, Springer- Verlag, Berlin, 

2000. 

[Lu] G. Lusztig, Singularities, character formulas, and a q~analogue of weight multiplicities, 

Asterisque 101 (1983) 208-229. 
[Lyl] S. Lysenko, Orthogonality relations between the automorphic sheaves attached to 2-dimensional 

irreducible local systems on a curve, PhD thesis, 1999. 
[Ly2] S. Lysenko, Geometric Rankin- Selberg method for GL n , Preprint (2000). 

[MV] I. Mirkovic, K. Vilonen, Perverse sheaves on affine Grassmannians and Langlands duality, 

Math. Res. Lett. 7 (2000) 13-24. 
[PS1] I.I. Piatetskii-Shapiro, Euler subgroups, in Lie Groups and Their Representations, ed. 

I.M. Gelfand, pp. 597-620, Adam Hilder Publ., 1975. 
[PS2] I.I. Piatetskii-Shapiro, Z eta-functions ofGL(n), Preprint of University of Maryland, 1976. 
[R] M. Rothstein, Connections on the total Picard sheaf and the KP hierarchy, Acta Applicandae 

Mathematicae 42 (1996) 297-308. 
[Sha] J.A. Shalika, The multiplicity one theorem for GL n , Ann. Math. 100 (1974) 171-193. 
[Shi] T. Shintani, On an explicit formula for class 1 Whittaker functions onGL n over ty-adic fields, 

Proc. Japan Acad. 52 (1976) 180-182. 
[Sp] T. Springer, Quelques applications de la cohomologie d'intersection, Seminaire Bourbaki 589, 

Asterisque 92-93 (1982) 410-431. 
[T] J. Towber, Young symmetry, the flag manifold, and representations of GL(n), J. Algebra 61 

(1978) 414-462. 



54 E. FRENKEL, D. GAITSGORY, AND K. VILONEN 

Department of Mathematics, University of California, Berkeley, CA 94720, USA 
Department of Mathematics, Harvard University, Cambridge, MA 02138 
Department of Mathematics, Northwestern University, Evanston, IL 60208, USA 



